先前为了解决尼古拉耶夫造船厂拖欠工人工资的问题，乌克兰总统波罗申科曾签署了一项命令，要求拆除在水里浸泡了二十多年的乌克兰号导弹巡洋舰。虽然拆除乌克兰导弹巡洋舰的命令已经签署了九个多月，但由于财政部和司法部一直拖着执行草案，导致乌克兰号导弹巡洋舰至今还在水里泡着，并且每月还要为该舰付出高达20多万美元的维护费用，因此，乌克兰号导弹巡洋舰已经成为尼古拉耶夫造船厂的一个大包袱。
尼古拉耶夫造船厂之所以出现拖欠工人工资的情况，更多的也是受乌克兰号巡洋舰的拖累。先前在乌克兰危机爆发之前，该造船厂依靠一些订单也能维持正常的运转，包括支付乌克兰号巡洋舰高昂的维护费用，但是乌克兰危机爆发后的几年时间里，尼古拉耶夫造船厂几乎一直处于停工状态，显然其也拿不出钱来支付工人的工资。而如果乌克兰号巡洋舰不能尽快拆除变卖，尼古拉耶夫造船厂拖欠工人工资的情况也不可能得到解决。
乌克兰号原名为罗波夫海军上将号，其属于前苏联光荣级导弹巡洋舰，该巡洋舰始建于1984年，并于1990年8月正式下水，1991年前苏联解体之后，因为尼古拉耶夫造船厂位于乌克兰境内，所以该巡洋舰也归乌克兰所有。独立后的乌克兰由于经济问题，曾一度搁置了乌克兰号巡洋舰的建造工作，后来虽然曾多次复工，但最终在2001年彻底停工，而且乌克兰号导弹巡洋舰在停工之时，其也完成了总体建造工程的96%。
乌克兰号导弹巡洋舰舰长186米，舰宽20.8米，吃水深度7.6米，标准排水量9300吨，满载排水量超过了1.1万吨，最大航速也达到了32节，并能以15节的航速持续航行7500海里。乌克兰号导弹巡洋舰不仅拥有较为完善的远、中、近防空火力，而且也拥有较强的反舰和反潜能力，特别是其装备的16枚玄武岩反舰导弹，该反舰导弹射程超过了550公里，具有极强的攻击力和破坏力，因此，乌克兰号导弹巡洋舰也享有航母杀手的美誉。
其实在乌克兰经济处于困难之际，基辅也曾有意出售乌克兰号巡洋舰，并且乌克兰也曾与中国进行了接触，甚至也表示只需3000万美元便可出售。当时中国海军实力相对弱小，而对于乌克兰号导弹巡洋舰当然是求之不得，毕竟该舰在技术等各方面都处于世界一流水平。后来由于俄罗斯的插手，加上美国的各种施压，中乌两国的交易彻底告吹，而乌克兰号巡洋舰也只能继续浸泡在水里，并逐渐成为尼古拉耶夫造船厂的累赘。
