Wanderlust World Wanderlust World Yes. Russia has a Baltic Sea coastline from Saint Petersburg (north) to Kaliningrad (south). The Baltic Sea is a semi-enclosed Northern European sea connected to the North Sea via Danish Straits and to the Atlantic via Skagerrak/Kattegat. It borders Denmark, Estonia, Finland, Germany, Latvia, Lithuania, Poland, Russia, and Sweden.