Rozpad Sovětského svazu a následující hospodářský rozvrat se katastrofálně projevily i na stavu někdejší chlouby ruského a posléze sovětského námořnictva – Černomořského loďstva, o němž se v souvislosti s krymskou krizí hodně mluví a nepochybně o něm ještě uslyšíme.
Připomeňme si aspoň ve stručnosti chronologii rusko- ukrajinského zápolení v Černomoří.
Srpen 1992 Černomořské loďstvo existuje jako spojená flota Ruské federace a Ukrajiny
12. 6. 1997 na lodích ruského Černomořského loďstva zavlála historická svatoondřejská vlajka Na základě dvoustranných dohod o dočasném přebývání (tento výraz nám s ohledem na zkušenost zní obzvlášť nepříjemně) na Ukrajině z let 1995 a 1997 vzniklo Černomořské loďstvo Ruské federace a Vojenské námořní síly Ukrajiny se společným sdílením základen na ukrajinském území. Sedmdesát procent veškeré infrastruktury ruského Černomořského loďstva se nacházelo na Krymu.
1997 Rusko a Ukrajina uzavřely dvoustrannou dohodu, podle níž pronájem základen stál ročně 97,75 miliónu dolarů vyplácených prostřednictvím umořování části ukrajinského státního dluhu
31. 5. 1997 podle ukrajinsko-sovětské dohody smí mít ruské Černomořské loďstvo v ukrajinských teritoriálních vodách a na souši až 388 jednotek včetně 14 dieselových ponorek a 161 létajících aparátů, což je srovnatelné s vojenským námořním uskupením Turecka
17. 4. 2005 ukrajinský prezident Viktor Juščenko prohlásil, že mezi Moskvou a Kyjevem jsou tři hlavní problémy: Černomořské loďstvo Ruské federace, otázky hranic a rozvoj spolupráce v energetické oblasti
13. 1. 2006 velení ruského námořnictva obvinilo Ukrajinu z uchvácení jaltského majáku
15. 1. 2006 představitelé organizace Studentské bratrstvo se pokusili proniknout na území radionavigační stanice hydrografické služby Černomořského loďstva Mars-75
18.–19. 1. 2006 velení Černomořského loďstva blokovalo vjezd techniky na krymský maják Saryč a na čtyřech hlavních krymských majácích rozmístilo námořní pěšáky. Ministerstvo zahraničí Ukrajiny poslalo Rusku protestní nótu
24. 8. 2006 členové Studentského bratrstva se pokusili proniknout na území majáku Saryč
5. 5. 2008 Ukrajina vydala prohlášení „o nepřijatelnosti uskutečnění přehlídky lodí Černomořského loďstva Ruské federace v době oslav 225. výročí Černomořského loďstva“
24. 5. 2008 ukrajinské ministerstvo zahraničí prohlásilo, že smlouva o základnách se prodlužovat nebude
23. 6. 2009 ukrajinští milicionáři zadrželi služební autobus Černomořského loďstva s 30 námořníky a prověřovali jejich dokumenty přes 20 hodin
21. 4. 2010 prezidenti Ruska a Ukrajiny podepsali Charkovskou dohodu o prodloužení lhůty pronájmu základen Černomořského loďstva RF na Krymu o 25 let (po roce 2017) s možností jejího prodloužení ještě na pět let – do let 2042– 2047
27. 4. 2010 Státní duma RF a Nejvyšší rada Ukrajiny ratifikovaly úmluvu o Černomořském loďstvu
21. 8. 2011 aktivisté Studentského bratrstva zahájili občanskou akci mající za cíl navrácení krymských majáků Ukrajině
19. 10. 2011 Rusko a Ukrajina nemohly podepsat dohodu o výměně lodí Černomořského loďstva za nové
