Novaya Zemlya
The eastern cape of Novaya Zemlya, Cape Flissingsky was named after the city in 1596 by Willem Barentsz.