Baltic Fleet Baltic Naval Base is located in Baltiysk - the largest base of the Russian Naval Fleet on the Baltic Sea. Until the 90s, the city was closed to Russians.