Today it is a city of about a million, an important year-round naval base for the Russian Baltic fleet and for other military facilities. It is of vital strategic importance to Russia, which is why the Kremlin hung on to it when the rest of its empire dissolved in 1991.