Russia also has Novorossiysk on the black sea which is a bigger port than Sevastopol anyway. Putin had planned to move the black sea HQ there but then got a leasing arrangement with Ukraine. Was apparently still too expensive though.