«Крейсер «Украина» — это отломленный от государства кусок, он будет реализован, а средства по реализации пойдут на строительство новых кораблей и катеров», — сказал Гайдук.

Решение о продаже крейсера Гайдук объяснил тем, что 80% его вооружения — российское. Корабль проектировался под навигационное оборудование и стрелковое вооружение, которого нет на Украине.

Также для обеспечения развертывания деятельности ракетного крейсера, по словам украинского вице-адмирала, нужно три-четыре корабля класса «фрегат» или «эсминец». Их у Украины нет.

Ракетный крейсер «Украина» ранее назывался «Адмирал Флота Лобов».

Проект ракетного крейсера «Адмирал Флота Лобов» был разработан Северным конструкторским бюро в Ленинграде. Летом 1984 года началось строительство корабля на судостроительном заводе имени 61 коммунара в Николаеве по заказу Военно-морского флота СССР. От головного корабля серии, крейсера Москва, крейсер отличается изменённым составом радиоэлектронного оснащения, конструкцией дымовой трубы и расположением грузового и шлюпочного устройств.

11 августа 1990 года крейсер был спущен на воду.

1 октября 1993 года при 75 % готовности крейсер был выведен из состава ВМФ РФ и перешёл в собственность Украины.

В 1994 г. для корабля был сформирован экипаж, но из-за отсутствия финансирования достройка крейсера была прекращена.

17 февраля 1998 года Президент Украины Л. Д. Кучма принял решение о достройке крейсера, и команда была сформирована и распущена во второй раз, а крейсер достроили на 95 %.

В общей сложности, команда формировалась и снималась трижды.

В итоге августе 2004 года было принято решение об открытии крейсера для экскурсионного посещения.

26 июня 2010 года командование Военно-морского флота России заявило о возможности покупки крейсера для ВМФ России.

В сентябре 2013 года стало известно, что представители военно-промышленной комиссии при Правительстве России договорились с руководством Украины о покупке недостроенного крейсера за 1 миллиард рублей (около 30 млн. долларов).

Однако Украина отказалась от сделки. Теперь крейсер будет продан по цене металлолома.