1991年12月30日，独联体各国元首和首脑在明斯克签署协定：凡战略力量由独联体武装力量总司令部指挥，常规力量由各国自行指挥。独联体武装力量总司令沙波什尼科夫授权黑海舰队司令卡萨托诺夫与乌克兰政府谈判，卡萨托诺夫在会晤克拉夫丘克时表示：黑海舰队属于战略力量，应归独联体指挥。然而1999年新年刚过，克拉夫丘克在1月3日就出入意料地宣布，从即日起，开始在驻乌原苏军基础上建立乌克兰海陆空军。并在《告乌克兰军人书》中要求驻乌官兵必须于1月20日前宣誓效忠乌克兰，否则将被遣返回乡。同时命令在黑海舰队上升起乌克兰国旗。1月4日，俄罗斯副总统鲁茨科依向乌克兰发出照会，要求马放弃对黑海舰队的拥有权。前苏联海军总司令切尔纳温表示：乌克兰领导人对整个军队，特别是对黑海舰队“考虑不周的作法”，不仅使官兵们感到“困惑不解”，而且引起他们的“愤慨和抗议”。正在外地视察的叶利钦在1月8日立即发表了措词强硬的谈话，宣称：“任何人，包括克拉夫丘克都不能从俄罗斯夺走黑海舰队”，黑海舰队“过去和现在都是俄 罗斯的”。他转告黑海舰队官兵，他们将受到俄罗斯总统的保护，不要向乌克兰宣誓。克拉夫丘克则反驳：黑海舰队拥有核武器只是暂时的，在7月1日前都应运抵俄罗斯，届时黑海舰队应作为“常规力量”归乌所有。一时间俄乌双方在外交和舆论上互相攻讦，各不相让，在独联体内部掀起轩然大波。
