Niipea kui Ukraina Nõukogude Liidu kokkuvarisemise ajal kuulutas välja oma iseseisvuse, tekkis kohe küsimus NSV Liidu mereväe Musta mere laevastiku - ühe strateegiliselt olulisima laevastiku - edasise omandiõiguse kohta, mis hõlmas lõunaosa. NSV Liidu piirid merest ja oli vajadusel võimeline sisenema Vahemerele.
Mõni kuu enne NSV Liidu olemasolu ametlikku lõpetamist võttis Ukraina NSV Ülemnõukogu vastu "Iseseisvusdeklaratsiooni akti", misjärel hakkas vabariigi juhtkond looma suveräänse riigi institutsioone, sealhulgas relvajõude.
24. augustil 1991 paiknesid Ukraina NSV territooriumil kõik Nõukogude armee ja mereväe relvastatud koosseisud, NSV Liidu Siseministeeriumi siseväed ja NSV Liidu KGB piiriväed, sealhulgas Krimm, määrati tagasi Ukraina Ülemnõukogusse. 1991. aasta oktoobris tegi Ukraina Ülemnõukogu otsuse NSV Liidu mereväe Musta mere laevastiku allutamise kohta Ukrainale.
Vahepeal oli Musta mere laevastikul operatiiv-strateegilise ühenduse staatus, mis tähendas selle organisatsioonilise struktuuri ja ühtsuse säilitamist. Vastavalt SRÜ liikmesriikide juhtide kokkuleppele, mis allkirjastati 30. detsembril 1991 Minskis, said kõik SRÜsse sisenenud riigid õiguse luua oma relvajõud. Kuid strateegilised jõud, sealhulgas Musta mere laevastik, pidid jääma SRÜ relvajõudude ülemjuhatuse ühtse juhtimise alla, mis loodi kaotatud NSVL kaitseministeeriumi asemele.
Kiievil oli aga Musta mere laevastikuga muid plaane. Äsja vermitud iseseisva Ukraina juhid olid innukad omandama oma Musta mere laevastiku, mis oli võimalik ainult siis, kui arvestada NSV Liidu Musta mere laevastiku laevade, personali ja vara jagamist. Ja vaatamata kokkuleppe olemasolule Minskis, asus Ukraina juhtkond juba 1991. aasta sügisel kursile Musta mere laevastiku jagamiseks ja oma Ukraina mereväe loomiseks. Loomulikult ei saa selline seisukoht mitte ainult Moskva, vaid ka enamiku Musta mere laevastiku personali, aga ka selle peamise baasi, kangelaslinna Sevastopoli elanike, negatiivse reaktsiooniga kokku puutuda., mis on seotud laevastikuga.
Olukord Musta mere laevastiku ümber kuumeneb. 5. aprillil 1992 allkirjastas Ukraina president Leonid Kravtšuk erimääruse "Musta mere laevastiku ülemineku kohta Ukraina kaitseministeeriumi haldusalluvusse". Venemaa president Boriss Jeltsin reageeris sellele Ukraina kolleegi dekreedile 7. aprillil 1992 allkirjastatud määrusega "Musta mere laevastiku üleandmisest Vene Föderatsiooni jurisdiktsiooni". Kuid sel ajal ei läinud kahe riigi vastasseis dekreedidest kaugemale. Venemaa ja Ukraina presidendid kohtusid Dagomys ja otsustasid pärast kohtumist oma määrused tühistada. Läbirääkimised Musta mere laevastiku saatuse ning Venemaa ja Ukraina vahelise jagamise väljavaadete üle jätkusid.
Ebakindlus Musta mere laevastiku staatuse osas tegi olukorra ainult keerulisemaks. Hoolimata asjaolust, et kahe riigi juhid nõustusid alustama kahe laevastiku järkjärgulist moodustamist NSV Liidu mereväe endise Musta mere laevastiku - Vene mereväe ja Ukraina mereväe - baasil, püüdis Kiiev täie jõuga käed enamiku Musta mere laevastiku relvade ja vara vastu. Samal ajal ei lõpetanud Ukraina uued võimud igasuguseid provokatsioone Musta mere laevastiku meremeeste vastu Krimmis ning (eriti) Nikolajevis ja Odessas.
1992. aastal üritas Ukraina vallutada vastvalminud lennukikandja Admiral Kuznetsov. Sel ajal kuulus ta Musta mere laevastikku, kuid valmistus eelseisvaks üleminekuks Vene mereväe põhjalaevastikule. Kiiev otsustas seda vältida, unistades oma lennukikandjast. Hoolimata asjaolust, et Ukrainal ei olnud ega saanud olla juurdepääsu ookeanile, otsustasid ambitsioonikad Ukraina rahvuslased, et riik peab kindlasti omandama oma lennukikandja.
Aga kui rahvuslased olid täis ambitsioonikaid plaane, siis Ukraina presidendi Kravtšuki administratsioon vaatas asju reaalsemalt. Suure tõenäosusega müüdi "Admiral Kuznetsov", kui ta sel ajal ukrainlaste kätte sattus, peagi mõnele kolmandale riigile, näiteks Hiinale või Indiale. President Leonid Kravtšuk saatis lennukikandja "Admiral Kuznetsov" komandörile spetsiaalse telegrammi, et nüüdsest on laev Ukraina riigi omand. Nii lennukikandja ülem kui ka meeskonnatöötajad osutusid aga põhimõttelisteks ja isamaalisteks inimesteks.
Põhja laevastiku ülema esimese asetäitja juhtimisel viitseadmiral Yu. G. Ustimenko alustas laeva ümberpaigutamiseks erioperatsiooni. Öösel lahkus ilma igasuguste signaalideta lennukikandja "Admiral Kuznetsov" Sevastopolist ja suundus Bosporuse väina, möödudes sellest ilma Türgi väejuhatuse kohustusliku taotluseta. Pärast 27 päeva ületamist tervitati Vidjaevos pidulikult lennukikandjat, kes suutis vältida Ukrainasse siirdamise kahetsusväärset saatust.
13. märtsil 1992 toimus järjekordne provokatsioon. Musta mere laevastiku allveelaevade divisjoni ülema asetäitja, 1. järgu kapten Lupakov ja ülemjuhataja abi allveelaeva B-871 personaliga, ülemleitnant Petrenko, kes läks üle Ukraina mereväe poolele, proovisid korraldama allveelaeva B-871 meeskonna Ukraina truudusvande. Umbes kell 19.00 jõudsid Lupakov ja Petrenko Sevastopoli lõunalahe allveelaeva brigaadi muuli juurde ja käskisid Ukraina sõjaväelastel koguneda allveelaevale, et viia asjad laevaülemale. Allveelaeva ohvitserid ja kesklaevainimesed kutsuti "tõsiseks vestluseks".
Keegi paadi töötajatest ei teadnud, et Ukraina vandet püütakse kinni pidada. Lupakov, kogunud paadi personali, luges ette Ukraina vande teksti. Siiski andsid allkirja alla vande alla vaid viis ohvitseri ja ainult üks meremees. Paadikomandöri vanemabi kapten 3. auaste Leukhin eemaldati teadlikult kaldaga suhtlemisest, et ta ei saaks vande andmist segada.
Kuid meremehed ütlesid oma kaaluka sõna. A. N. Zayats ja M. N. Abdullin pitseeris end paadi neljandasse sektsiooni, lülitas aku ventilatsiooni välja ja ähvardas paadi õhku lasta, kui Lupakovi ebaseaduslik tegevus Ukraina vande andmiseks ei lõpe. Siis ühinesid nendega ka teised paadi meremehed. Selle tulemusena oli 1. järgu kapten Lupakov sunnitud häbiväärselt allveelaeva eest põgenema. Idee paadi meeskonnas vanduda täiesti ebaõnnestus.
Ukraina võimude üks kuulsamaid provokatsioone oli Odessa sadamas asunud Musta mere laevastiku reservlaevade 318. pataljoni hõivamine. Ööl vastu 10. – 11. Ukraina langevarjurid olid relvastatud automaatrelvade ja lahingugranaatidega. Nad arreteerisid pataljonis valves olnud sõjaväelased, sealhulgas pataljoniülema, 1. järgu kapteni Oleg Ivanovitši Feoktistovi. Ukraina sõjavägi nõudis diviisi ohvitseridelt ja relvajõudude ähvardusel põrandale lamamist.
Ukraina relvajõudude sõdurid “tulid” ruumidesse, kus elas kümmekond diviisi ohvitseride ja teenistujate perekonda. Rünnati ka naisi ja lapsi, näiteks pandi põrandale ka kuulipildujaga ähvardades pataljoniülema Feoktistovi kaheteistkümneaastane poeg. Otsingud jätkusid kolm tundi diviisi ruumides, mis tegelikkuses oli pigem psühholoogiline surve ja otsene röövimine. Hiljem selgus, et läbiotsimisel kaotasid sõjaväelased ja nende pereliikmed raha, kuldsed asjad, külmkappidest toidu.
Kell kaks öösel toimetati pataljoni madrused KamAZ -i sõidukitega Ukraina sõjaväelinnaku “Tšernomorsko” asukohta ning ohvitserid ja sõjaväelased jäeti pataljoni baasi. Hommikul anti ohvitseridele ja ohvitseridele kolm minutit, et anda Ukrainale vanne. Mõned, eriti need, kellel polnud linnas oma kodu, olid sunnitud alistuma - muidu ähvardati neid lihtsalt tänavale visata. Muide, pataljoniülem kapten 1. auaste Feoktistov viidi pärast läbiotsimist kohaliku haigla kardioloogiaosakonda.
Reservlaevade 318. diviisi vastu suunatud provokatsioon on Ukraina võimude üks kuulsamaid, kuid mitte ainus selline trikk meremeeste - Musta mere meremeeste vastu. Ukraina sõjavägi tegeles mitu aastat sõjaväelaste - Ukraina rahvusest Musta mere laevastiku ohvitseride ja ohvitseride - psühholoogilise kohtlemisega, keda veensid ähvardused ja lubadused anda Ukrainale truudusvanne. Kiiev teadis hästi, et isegi pärast Musta mere laevastiku laevade mahajätmist oleks nende teenindamine ilma kvalifitseeritud spetsialistideta lihtsalt võimatu. Seetõttu seati eesmärgiks saavutada üleminek teenistusele Ukraina mereväes nii palju kui võimalik sõjaväelastest - Musta mere laevastiku ohvitseridest ja käsundusohvitseridest.
Tohutut rolli Musta mere laevastiku säilitamisel Venemaa jaoks mängis tema ülem aastatel 1991-1992. Admiral Igor Vladimirovitš Kasatonov. Huvitav on see, et Igor Kasatonov oli, võiks öelda, "pärilik" Musta mere laevastiku ülem - aastatel 1955-1962. seda ametit pidas tema isa, admiral Vladimir Afanasjevitš Kasatonov. Seetõttu teadis, armastas ja hindas Igor Kasatonov nagu keegi teine Musta mere laevastikku ja tegi kõik võimaliku, et kõige raskemal perioodil 1991-1992. hoia seda koos. Just tema andis laevastiku ohvitseridele ja meremeestele korralduse mitte anda Ukrainale truudusvande.
Kasatonovil õnnestus luua Musta mere meremeeste tõhus koostöö veteranorganisatsioonidega, Sevastopoli linna avalikkusega ja kaasata ajakirjandust. Pealegi ei saanud ta Moskvast praktiliselt tuge - Jeltsinil ja tema kaaskonnal polnud sel ajal aega Musta mere laevastiku probleemideks, pealegi üritas Moskva kõvasti parandada suhteid läänega ja Venemaa mõju nõrgenemist Must meri, nagu me teame, oli alati brittide ja prantslaste ning seejärel ameeriklaste "kuldne unistus".
Lõpuks õnnestus Ukrainal teha lobitöö Admiral Kasatonovi tagandamiseks Musta mere laevastiku ülema kohalt. 1992. aastal astus ta ametist tagasi, ehkki edutamisega-temast sai Vene mereväe ülemjuhataja esimene asetäitja (ja töötas sellel ametikohal kuni 1999. aastani, mil ta läks 60-aastaselt pensionile).
Musta mere laevastiku uue ülema määratud viitseadmiral Eduard Dmitrievich Baltin jätkas aga oma eelkäija rida. Peagi sai Baltin lakkamatute rünnakute objektiks Ukraina rahvuslaste poolt, kellele admirali positsioon oli nagu luu kurgus. Lõpuks, 1996. aastal, suutis Kiiev taas oma eesmärgi saavutada - Jeltsin vallandas ka admiral Eduard Baltini.
Alles 9. juunil 1995 sõlmisid Sotšis Boriss Jeltsin ja Ukraina uus president Leonid Kutšma lepingu laevastiku jagamise kohta. Ukraina mereväed ja Vene mereväe Musta mere laevastik pidid edaspidi paiknema eraldi ning vara jagamise küsimusi reguleeriti varem saavutatud kokkulepete alusel. Laevastiku vara jagati pooleks, kuid 81,7% laevadest anti üle Venemaale ja ainult 18,3% laevadest Ukrainasse. Kuid isegi nende laevadega, mis läksid Ukraina poolele, ei teadnud Kiiev, mida teha. Suur osa laevu ja laevu müüdi lihtsalt vanarauaks, kuna Ukraina juhtkonnal puudusid sel ajal materiaalsed võimalused oma mereväe teenindamiseks.
Aastaid kestnud vaidlused ja sellele järgnenud jagunemine mõjusid aga Venemaa Musta mere laevastiku seisundile äärmiselt negatiivselt. 1996. aasta veebruaris rääkis Vene Föderatsiooni riigiduumas toonane Musta mere laevastiku staabiülem viitseadmiral Pjotr Svjatašov, kes teatas, et laevastik on äärmiselt nõrgenenud, kuna kõik löögirühmad hävitati. praktiliselt puuduvad ujuvad allveelaevad, mereväe rakettlennundus, hüdrograafia- ja luuresüsteemid.
Duamas peetud kõne ajaks, nagu viitseadmiral tunnistas, suutis Vene Musta mere laevastik kontrollida vaid kitsast lõiku Sevastopoli sissepääsu juures. Isegi valvelaevad olid kütuse ja remondi puudumise tõttu sunnitud Sevastopoli baasis seisma. Tegelikult tõi NSV Liidu kokkuvarisemine Musta mere laevastikule tõelise katastroofi. Alles 2010. aastatel. algas Vene mereväe Musta mere laevastiku taaselustamine ning Krimmi taasühendamine Venemaaga andis laevastikule tõeliselt uue hingamise.