1991年末のソビエト連邦の崩壊後海軍基地の使用に向けたロシア海軍の主張は、当初失効した（クリミアは1954年にウクライナ・ソビエト社会主義共和国に移管したために、基地は新生NIS諸国のウクライナの領土であった）。この時からとハリコフ合意に規定する通りにロシアは2014年まで基地の使用に対してウクライナに借地料を支払った。2014年のロシアによるクリミアの併合から海軍基地は再びロシアが管理している。