Murmansk, Russia offers 3 beaches perfect for sunbathing, surfing, swimming, and more. Murmansk, Russia, is known for the Northern Lights and the Lenin, the world's first nuclear-powered icebreaker. The best time to travel to Murmansk, Russia, is from June to August, when the average air temperature is around 12-15°C (54-59°F) and the water temperature is approximately 8-10°C (46-50°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!