经过两天的会谈之后，俄罗斯总统叶利钦和乌克兰总体克拉夫丘克终于达成了共识，就黑海舰队的瓜分问题做出了安排。
俄乌两国在雅尔塔达成协议，将黑海舰队变成俄乌联合舰队，由两国共同指挥。
两国讨论的问题，不仅仅是舰队的瓜分问题，同时还有俄罗斯在乌克兰境内的军港租用问题，在俄罗斯方面以天然气输入为筹码的压制下，乌克兰被迫同意签署了租用军港给俄罗斯25年的协议。
当然了，为了表示感谢，俄罗斯方面每年会为此支付给乌克兰将近1亿美金。
原本俄罗斯是希望支付卢布的，但是鉴于现在卢布贬值的严峻局势，乌克兰总统克拉夫丘克果断地拒绝了这个提议，改由美元来支付。
这件事情似乎是顺利解决了，但是很不给面子的是，从6月乃日开始，黑海舰队一所独立设计局的数十名工作人员，将自己困在该局办公楼的一间房子里，宣布进行“无限期绝食”要求偿还拖欠长达一年半的工资，并要求“解决企业的未来命运问题……”。
该局管理部主任称，为了讨还欠薪，局里员工曾向俄罗斯和乌克兰两国各级领导反映过该问题，从当地市长到俄乌两国的总统，但申诉信寄去后，便杳无音讯。
他们是在万般万奈的情况下，才选择了绝食这条道路。
黑海舰队绝食人员中有二十多人是乌克兰公民，这使得这起事件多少蒙上了国际争端的色彩。
因为事发时黑海舰队司令梅伊洛海军上将正在莫斯科出差便由舰队副司令亲自出马，劝说职工们停止绝食，然而黑海舰队与绝食人员之间的谈判不欢而散。 6月23日凌晨，参与绝食的铭女性因身体严重不适，哼叫了紧急医疗救助。 6月24日中午，舰队方面终于与绝食人员达成妥协，一方承诺于近日偿还拖欠的工资，另一方则停止绝食抗议活动。
事实上，这已经不是黑海舰队所属人员第一次讨薪抗议活动。
今年年初 黑海舰队建筑局的工作人员九在工程建筑部队办公大楼附近举行集会，要求偿还一年多来拖欠的工资，而事实上，北方舰队海军建筑局工作人员也曾宣布绝食，要求偿还拖欠的债务，并威胁阻断摩尔曼斯克至北莫尔斯克的道路交通，后来在俄国防部长的亲自过问下这些职工才讨回工资。
绝食讨薪事件给叶利钦和克拉夫丘克之间的会谈蒙上了一丝阴影，这也告诉他们一个事实，黑海舰队却是是一块儿烫手山芋，虽然很重要，但是不良资产也很多。
乌克兰自己是没有能力吃下这块儿肥肉的，但是这不排除他们借用此事为筹码，从俄罗斯获得更多的好处的想法。
而在讨薪事件之后，两国领导人正准备任命新的舰队领导层的时候就出现了另外一种尴尬，黑海舰队司令梅伊洛海军上将带着黑海舰队最为强悍的武装“挟持”了正在建造中尚来完工的瓦良格号航母，通过了博斯普鲁斯海峡，进入了地中海，据说是搞军事演习去了。
乌克兰籍的黑海舰队副司令虽然留在基地看家，手中拥有数量众多的舰船，但是这些舰船的质量根本不能够同梅伊洛海军上将带冉去的舰船相提并论不是老旧不堪，就是设计落后，要么就是吨位比较小的炮艇之类，无法形成强大的战斗力。
最重要的一点，就是梅伊洛海军上将似乎并没有接受改编的意思，他们此时悬挂的仍然是苏联国旗和苏联海军旗，打出来的旗号依然是苏联海军黑海舰队。
对于这样的情形，俄罗斯和乌克兰方面虽然觉得有些诡异，但是也没有就认为他们是打算叛逃了。
因为黑海舰队的规模放在这里，并不是任何一个国家都有可能接受这个烫手山芋的 尤其是谁也想不到，这集体出动的二十二艘军舰和瓦良格号航母的主意，也有人敢打。
莫斯科方面和基辅方面都向舰队司令梅伊洛海军上将发去了电报，不过没有得到正面回应通讯也中断了，双方对此都感到有些忧虑。
不过因为之前黑海舰队闹出来的种族矛盾，以及后来因为住房分配问题闹出来的纠纷 以及绝食闹薪时间的影响，双方都认为这主要是黑海舰队企图以此来胁迫俄罗斯及乌克兰两国增加军费投入 为他们解决欠薪问题的一种手段，并没有意识到此时黑海舰队司令梅伊洛海军上将已经将出行的整支舰队，卖给了叶开。
而他们更没有想到的是，这支舰队只不过是瓦良格号航母的护航舰队而已。