Petropavlovsk-Kamchatsky. The eastern outpost of Russia, the city of Saints Peter and Paul located far away from the capital, Petropavlovsk-Kamchatsky stretches along the banks of Avacha Bay. The region of Kamchatka is the most seismically active place on the planet, so earthquakes are quite common. Petropavlovsk-Kamchatsky is well known as the base of Russia’s Pacific Fleet and a starting point for hunting tours.