«Робота не припинялася, вона продовжується. Наші головні переговори з Російською Федерацією тривають. Є різні пропозиції, підходи», - сказав президент.
«Поки що ми не можемо сказати остаточний результат. Але будемо мати надію, втрачати її ніколи не можна», - зазначив В.Янукович.
Ракетний крейсер було закладено на державному підприємстві «Суднобудівний завод імені 61-го комунара» у Миколаєві у вересні 1984 року на замовлення Військово-морського флоту СРСР і спущено на воду у серпні 1990 року.
З 1992 по 1995 рік крейсер будувався за замовленням Міністерства оборони України. У 1996-1998 роках будівництво було припинено. У 1999 році було укладено новий контракт з Міністерством оборони України на продовження будівництва крейсера для потреб Військово-морських сил України. З 2001 року будівництво корабля знову припинилося.
17 травня 2010 року президенти України і РФ Віктор Янукович і Дмитро Медвєдєв домовилися про добудову ракетного крейсера «Україна» за допомогою російської сторони.
У лютому 2011 року міністр оборони РФ Анатолій Сердюков заявив, що Росія хотіла б отримати крейсер безкоштовно.
