Etter oppløsningen av Sovjetunionen ble flåten delt mellom de tidligere sovjetrepublikkene. Svartehavsflåten var en spesielt vanskelig sak å bli enig om, og det gikk flere år med forhandlinger før den ble delt mellom Russland og Ukraina. Størsteparten av den tidligere sovjetflåten kom til å danne basisen i Den russiske marine.