Novaya Zemlya's ("Soviet Republic of Novaya Zemlya" on this map) Country Capital of "Yastrebsk" on map type Claimsmap version 6.8.5 is located here:

Yastrebsk of Novaya Zemlya on map type Claimsmap version 6.8.5