Russia is contemplating building a new deep port for its Navy along the Eastern Black Sea coast, in the city of Novorossiysk, but apparently the economic slow-down has put this on the backburner. Interesting that this east coast city along the Black Sea, which is where the Olympics will be in Sochi, abuts Georgia, and may explain why Russia is very cozy with the regions that want to separate from Georgia. This would extend Russia's Black Sea coastline and provide more security. I have read, though, that the Black Sea Fleet in Sevastopol could remain there if Russia and Ukraine can agree on new leases. This is all a point of contention between the two countries.
I researched Novorossiysk and it actually used to belong to the Greeks and the Turks before Russia took it over after the Rus-Turk War in the early 1800's. Just down the coast from Novorossiysk is Sochi, where the winter Olympics will be. and, moving further south along the coast is the territory of Abkhazia (from the photo I sent you a few days ago). Abkhazia had been loosely independent from Georgia after the breakup of the USSR and was recently taken over by Russia during the 2008 war.
And an article about Russia's possible move out the Ukraine - Russia fleet 'may leave Ukraine'
Novorossiysk, Russia - for more images, click here.