Novorossiysk, Russia offers 6 beaches perfect for sunbathing, surfing, swimming, and more. Novorossiysk is known for its Hero City status, the Malaya Zemlya memorial, and the Novorossiysk Commercial Sea Port. The best time to travel to Novorossiysk, Russia, is in late spring or early fall when the average air temperature is around 20°C (68°F) and the Black Sea water temperature is approximately 18°C (64°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!