1991年12月12日,乌克兰总统发布了总统令,命令驻扎在乌克兰的军事编队,宣誓向乌克兰效忠。 绝大多数黑海舰队,直接无视了这条命令。 1992年4月6日,列昂尼德·克拉夫丘克再次颁布总统令,直接把黑海舰队的管辖权,单方面划给了乌克兰。 4月7日,叶利钦也颁布了关于将黑海舰队移交给俄罗斯联邦管辖的法令。 为了避免公开对抗,4月9日,双方都选择撤销法令。 然后从1992年到1997年,因为黑海舰队管辖权问题,双方谈了五年。 1997年5月28日,才算是正式敲定。 按照协议,乌克兰可以获得黑海舰队15%到20%的船只。 可是因为缺乏资金以及对海军比较忽视等原因,2009年,大多数乌克兰舰艇,基本都处于报废或者即将报废边缘。其中包括两艘航母,一艘就是瓦良格号,另外一艘是乌里杨诺夫斯克号,还是核动力航母。 因为经济问题,船体建造率也才完成30%,无力完成建造的乌克兰,就将其卖了废铁。 还能勉强维持长时航行任务的,也就剩下了一个萨盖达尼奇酋长号护卫舰。