苏联解体后，乌克兰与俄罗斯签署了黑海舰队分割协议，将黑海舰队833艘舰艇一分为二，按二八分成。因克里米亚半岛划归了乌克兰，俄海军只能租借克里米亚塞瓦斯托波尔、塞瓦斯托萨波斯卡亚、尤日纳亚和卡兰京纳亚四个港口驻扎，需每年支付1.25亿美元租金，不得在此部署核武器。但黑海是俄罗斯前出大西洋、印度洋的必经之地，克里米亚又是制霸黑海的战略要地，怎么可能轻易放弃呢？
克里米亚自1995年起就动荡不断，大多数居民对乌克兰的民族主义政策不满，回归俄罗斯的分立运动愈演愈烈。克里米亚政治和经济环境不断恶化，终于在2014年3月爆发了克里米亚事件。驻扎在克里米亚的乌克兰空军一部宣布倒戈，俄罗斯火速出兵，一举俘获了乌克兰设在克里米亚的海军司令部。3月18日，克里米亚举行全民公投，宣布脱离乌克兰回归俄罗斯。
乌克兰海军并没有全军覆没，旗舰“格特曼-萨盖达奇内”号导弹护卫舰早在1月份就前往亚丁湾参加北约组织的“海洋盾牌”反海盗军事演习。为了打击乌克兰士气，俄罗斯媒体报道，称“格特曼-萨盖达奇内”号护卫舰已于3月1日倒戈，在亚丁湾升起俄罗斯国旗，不日将通过博斯普鲁斯海峡返回塞瓦斯托波尔港。
然而事实是，“格特曼-萨盖达奇内”号确实悬挂起了俄罗斯国旗，但这是为了迷惑俄罗斯。当它返回克里米亚军港时，发现整个基地处处悬挂着俄罗斯国旗，才意识到局面已无法挽回，只好换上乌克兰国旗黯然离去。乌克兰政府喜出望外，随即向外界宣布，称俄罗斯媒体的报道不符事实。
“格特曼-萨盖达奇内”号无家可归，只好游荡在黑海中，最后还是在乌克兰政府的帮助下来到敖德萨港，与一堆民用船挤在一起，堪称史上最悲惨的海军。当时的敖德萨港也不太平，亲政府与反政府两派民众之间爆发激烈冲突，造成46人死亡。“格特曼-萨盖达奇内”号突然到来，对局势起到了一定的震慑作用，使敖德萨免遭克里米亚的覆辙。
“格特曼-萨盖达奇内”号的归来为乌克兰海军保留了一颗种子，俄罗斯宣称的“乌克兰没有海军”的说法不攻自破。后来乌克兰积极重建海军，如今拥有约30艘军舰、80艘辅助船只、60架飞机和直升机。