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