先前為了解決尼古拉耶夫造船廠拖欠工人工資的問題， 烏克蘭總統波羅申科曾簽署了一項命令， 要求拆除在水裡浸泡了二十多年的烏克蘭號導彈巡洋艦。 雖然拆除烏克蘭導彈巡洋艦的命令已經簽署了九個多月， 但由於財政部和司法部一直拖著執行草案， 導致烏克蘭號導彈巡洋艦至今還在水裡泡著， 並且每月還要為該艦付出高達20多萬美元的維護費用， 因此， 烏克蘭號導彈巡洋艦已經成為尼古拉耶夫造船廠的一個大包袱。
尼古拉耶夫造船廠之所以出現拖欠工人工資的情況， 更多的也是受烏克蘭號巡洋艦的拖累。
烏克蘭號原名為羅波夫海軍上將號， 其屬於前蘇聯光榮級導彈巡洋艦， 該巡洋艦始建於1984年， 並於1990年8月正式下水， 1991年前蘇聯解體之後， 因為尼古拉耶夫造船廠位於烏克蘭境內， 所以該巡洋艦也歸烏克蘭所有。 獨立後的烏克蘭由於經濟問題， 曾一度擱置了烏克蘭號巡洋艦的建造工作， 後來雖然曾多次復工， 但最終在2001年徹底停工， 而且烏克蘭號導彈巡洋艦在停工之時， 其也完成了總體建造工程的96%。
烏克蘭號導彈巡洋艦艦長186米， 艦寬20.8米， 吃水深度7.6米， 標準排水量9300噸， 滿載排水量超過了1.1萬噸， 最大航速也達到了32節， 並能以15節的航速持續航行7500海裡。 烏克蘭號導彈巡洋艦不僅擁有較為完善的遠、中、近防空火力， 而且也擁有較強的反艦和反潛能力， 特別是其裝備的16枚玄武岩反艦導彈， 該反艦導彈射程超過了550公里， 具有極強的攻擊力和破壞力，
其實在烏克蘭經濟處於困難之際， 基輔也曾有意出售烏克蘭號巡洋艦， 並且烏克蘭也曾與中國進行了接觸， 甚至也表示只需3000萬美元便可出售。 當時中國海軍實力相對弱小， 而對於烏克蘭號導彈巡洋艦當然是求之不得，