Kaliningrad received its current name by the Soviet Union, after serving as a German bastion in Eastern Europe for centuries.
The controversial floating power plant will be towed through the Baltic Sea and narrow European straits to get to the Arctic.
Russia's Baltic fleet has put its newest rockets and artillery on display in the middle of Kaliningrad.
The Baltic NATO ally summoned Russia's envoy to demand an explanation, but Moscow claims the incursion was an emergency call which is being "politicized."
Russia has said its new military drill is not aimed at any particular state, but the planned map shows the hypothetical enemy is in Poland, Latvia and Lithuania.
The Baltic Fleet has called on 70 ships from its main ports and 2,000 troops ahead of a military drill on land in nearby Belarus.
Russia's military flights over the Baltic have forced NATO to regularly scramble planes.
The Russian Il-20 aircraft flew to and from Kaliningrad—a course Russia has defended as a "necessity."
The upcoming Russian drill has concerned the Baltics, but it is Moscow-ally Belarus that should be worried, Mikheil Saakashvili says.
Around 10 aircraft will also take part in yet another military drill in the Baltic region this summer.
Russian jets have been caught near NATO skies twice recently.
Russian helicopters blasted their targets not far from where the U.S. and NATO allies have just begun fortifying their air defenses.
NATO members in the Baltics have grown concerned over Russia's drills and jet flights in the northeastern European region.
A Russian jet tried to intimidate a NATO jet while attempting to escort the Russian defense minister's plane in international airspace, state news agencies claim.
A Russian fighter jet reportedly buzzed a U.S. reconnaissance plane near the Baltic Sea, hours after the U.S. shot down a drone in Syria.
It is a busy summer for Russia and allied forces around the Baltic Sea.
The Baltic country claims Russian jets and vessels neared its borders 13 times last month.
American forces are currently deployed to the region for a series of exercises with NATO allies.
Russian Baltic crews are already trained in using the new multirole fighter-bombers.
The navy has scheduled a series of tests for the cruise missile armed Krasnodar submarine.
Interceptions have remained high since a huge spike in 2014.
Sweden said it had intercepted two Tu-22M "Backfire" bombers heading toward the Swedish island of Oland.