烏克蘭海軍可謂是現代海軍史上成立時間較短、命運最滄桑海軍了!蘇聯解體後，黑海艦隊成為俄羅斯和烏克蘭爭奪的首要目標，經過多輪協商，最後俄烏分別獲得黑海艦隊的80.7%和19.3%，烏克蘭實際獲得了約32艘軍艦、81艘輔助船隻、60架飛機和直升機，並以此為基礎建立了自己的海軍部隊。
黑海艦隊分家時，允許海軍官兵自己選擇新的歸宿，但那時候前蘇聯各加盟國家受西方國家的宣傳影響，滿心歡喜的準備過獨立後即將到來的民主、富足、幸福的日子，並沒有太在意歸哪個國家節制，甚至有很多官兵願意投奔烏克蘭海軍，因為烏克蘭那時候和西方國家走得最近，就這樣本來是一支艦隊的兄弟，轉瞬間就分道揚鑣各為其主了。
萬萬沒有想到的是，與美國等西方國家關係最緊密的烏克蘭，在美國等國家忽悠下，自廢武功銷毀了自己龐大的核武庫後，並沒有得到西方國家承若的經濟援助，反而其國民經濟成斷崖式急劇下滑，軍費預算捉襟見肘，大批軍工研製企業倒閉停產，在建的的許多軍艦、戰機半途而廢，荒廢在蒼涼的海邊和長滿荒草的工廠，後來烏克蘭海軍窮的連幾近完工的瓦良格號航母都以廢鐵的價格賣給了中國，而烏克蘭號導彈巡洋艦至今還泡在水裡，鏽跡斑斑期盼着下一個買家的到來。
但是，上述艦艇畢竟還是有了一個好的歸宿或未來，包括瓦良格號航母已經在中國手裡煥然一新成了遼寧艦，在海洋里威風八面、縱橫馳騁了。而烏克蘭海軍很多艦艇就沒有這樣好的命運了，1998年，停泊在烏克蘭敖德薩海軍基地的“格里沙”級導彈護衛艦的90多名官兵已經近三年沒發軍餉了，為了生存，艦員把艦艇倉庫里的錨鏈、閥門等只要是能賣錢的配件都賣掉打酒喝了，各級官兵怨聲載道，最後包括副艦長在內的十幾名官兵直接開了小差投奔了俄羅斯。
8月下旬的一天，“格里沙”級導彈護衛艦的中校艦長科瓦基奇又來到了敖德薩基地司令部，這是他這個月第四次來司令部匯報軍艦情況，討要軍餉了，但得到的還是一句話：沒錢!並被基地司令嚴厲訓斥了一頓，這次中校艦長沒有和往常一樣辯解，回頭就走了，一氣之下帶領官兵開着軍艦到了一個廢棄碼頭，二話不說直接用炸藥把導彈護衛艦炸了，賣了近千噸廢鐵，70餘名官兵各分了幾千美元後，一鬨而散不知去向，中校艦長科瓦基奇也連夜投奔了俄羅斯，成了俄羅斯海軍的一員得力幹將。
