Dopo la Dissoluzione dell'Unione Sovietica alla fine del 1991, la pretesa dell'attuale Marina russa di utilizzare la base navale è stata inizialmente persa (poiché la Crimea è stata trasferita alla Repubblica Socialista Sovietica Ucraina nel 1954, la base si trovava sul suolo del nuovo stato post-sovietico dell’Ucraina). Da allora in poi, la Russia pagò un contratto di locazione annuale all'Ucraina per l'uso della base fino al 2014, come previsto dal Trattato di divisione della flotta del Mar Nero e dal Patto di Charkiv. Dall'Annessione della Crimea da parte della Federazione Russa nel 2014, la base navale è di nuovo sotto il controllo russo.