Летом 1984 года началось строительство корабля на николаевских верфях в Украине. Первоначальное название корабля было "Адмирал Флота Лобов", но после распада СССР корабль отошел в незалежную и в 1993 году корабль был переименован на крейсер Украина. Корабль был готов на 95%, но так и простоял на причале тридцать с лишним лет.
Командование Украины несколько раз пыталось достроить корабль и даже три раза туда заселяли команду, но потом распускали. Что бы содержать такой корабль нужно примерно тратить на него 1 млн. долларов в год, но правительство уже давно не выделяет на него деньги. Так как Украина устремилась в Европу, а это НАТО и его покровитель США, правительство страны решило что им такой корабль не нужен, так как он создавался для сопровождения и уничтожения прежде всего авианосцев и его группы сопровождения. Одна ракета "Вулкан" может утопить целый авианосец.
В 2010 году этот корабль пытались продать России которая готова была выложить 400 млн. долларов, но украинцы выставили за него счет в 800 млн. долларов и в итоге сделка сорвалась. Если бы РФ тогда его купила, то это было бы неплохим пополнением для флота, и он бы встал в один ряд с крейсерами Москва, Варяг и маршал Устинов, но как говорится не вашим не нашим.
29 января 2021 года властями Украины было решено демонтировать вооружение, а сам корабль либо продать, либо распилить на лом. Учитывая экономическую обстановку в незалежной средства на демонтаж оборудования в ближайшие годы никто выделять не будет, корабль стоит и гниет вот уже четвертый десяток лет и вряд ли он кому-то будет нужен, если только его совсем не отдадут за бесценок. Сами Николаевские верфи будучи когда-то одним из самых мощных заводов СССР в сильном упадке, заказов на строительство кораблей практически нет, рабочим не платят зарплату по несколько месяцев, а сам крейсер скорее всего так и будет гнить дальше стоя у причала!