«Крейсер «Украина» — это отломленный от государства кусок, он будет реализован, а средства по реализации пойдут на строительство новых кораблей и катеров», — сказал Гайдук.
Решение о продаже крейсера Гайдук объяснил тем, что 80% его вооружения — российское. Корабль проектировался под навигационное оборудование и стрелковое вооружение, которого нет на Украине.
Также для обеспечения развертывания деятельности ракетного крейсера, по словам украинского вице-адмирала, нужно три-четыре корабля класса «фрегат» или «эсминец». Их у Украины нет.
Ракетный крейсер «Украина» ранее назывался «Адмирал Флота Лобов».
Проект ракетного крейсера «Адмирал Флота Лобов» был разработан Северным конструкторским бюро в Ленинграде. Летом 1984 года началось строительство корабля на судостроительном заводе имени 61 коммунара в Николаеве по заказу Военно-морского флота СССР. От головного корабля серии, крейсера Москва, крейсер отличается изменённым составом радиоэлектронного оснащения, конструкцией дымовой трубы и расположением грузового и шлюпочного устройств.
11 августа 1990 года крейсер был спущен на воду.
1 октября 1993 года при 75 % готовности крейсер был выведен из состава ВМФ РФ и перешёл в собственность Украины.
В 1994 г. для корабля был сформирован экипаж, но из-за отсутствия финансирования достройка крейсера была прекращена.
17 февраля 1998 года Президент Украины Л. Д. Кучма принял решение о достройке крейсера, и команда была сформирована и распущена во второй раз, а крейсер достроили на 95 %.
В общей сложности, команда формировалась и снималась трижды.
В итоге августе 2004 года было принято решение об открытии крейсера для экскурсионного посещения.
26 июня 2010 года командование Военно-морского флота России заявило о возможности покупки крейсера для ВМФ России.
В сентябре 2013 года стало известно, что представители военно-промышленной комиссии при Правительстве России договорились с руководством Украины о покупке недостроенного крейсера за 1 миллиард рублей (около 30 млн. долларов).
Однако Украина отказалась от сделки. Теперь крейсер будет продан по цене металлолома.