Ракетний крейсер (четвертий корабель проекту 1164 «Атлант», зав. № 2011) був закладений 29.08.1984 на замовлення ВМФ СРСР на СБЗ імені 61 комунара в Миколаєві. На початку отримав назву «КОМСОМОЛЕЦ», а з 23.03.1985 перейменований на «АДМИРАЛ ФЛОТА ЛОБОВ».
11.08.1990 крейсер був спущений на воду.
Після розпаду СРСР крейсер у стані близько 75% готовності з 01.10.1993 перейшов у власність України, де отримав назву «ГАЛИЧИНА».
Постановою Верховної Ради України від 17.12.1993 № 3731-XII, крейсер, як майбутній флагман Військово-Морських сил України, отримав нову назву - «УКРАЇНА».
01.02.1996 Верховна Рада постановою № 149 схвалює проект Угоди між Урядом України і Урядом Російської Федерації про добудову ракетного крейсера проекту 1164, заводський номер 2011, та вповноважує віцепрем'єр-міністра Анатолія Кінаха її підписати від імені Уряду України після завершення переговорів і досягнення домовленостей, але в кінці 1996 року його будівництво було припинене через брак фінансування.
17.02.1998 Президент України Леонід Кучма ухвалив рішення про добудову крейсера, однак пізніше була визнана недоцільність такого кроку, хоча крейсер був добудований вже на 95%. Крейсер було поставлено на консервацію.
У 2004 році існували плани щодо перетворення крейсера на плавучий музей, але вони не були реалізовані.
З 2005 по 2010 роки йшли нові перемовини з Росією про добудову або продаж крейсера, які начебто дійшли згоди щодо добудови крейсеру Росією.
Постановою Верховної Ради України від 06.07.2010 № 2427-VI було скасовано надану крейсеру назву «Україна».
У 2014 році Міністерство оборони України в черговий раз після розгляду можливості добудови крейсера приймає рішення щодо її недоцільності.
01.12.2015 Президент України Петро Порошенко видав указ № 672-22т/2015 щодо демілітаризації недобудованого ракетного крейсера проекту 1164, зав. № 2011, на підставі якого було прийнято відповідне рішення Кабінету Міністрів України, оформлене протоколом від 13.07.2016 № 25
05.12.2017 Міністерство оборони України листом № 220/8483 повідомило концерн «Укроборонпром», що відмовляється від ракетного крейсера «Україна».
У липні 2019 року новий президент України Володимир Зеленський, після візиту до Миколаєва, підтвердив рішення про демілітаризацію недобудованого крейсера протягом двох-трьох років.
На сьогодні крейсер залишається на балансі заводу-виготовлювача на причалі в Миколаєві у небоєздатному, але відносно непоганому, технічному стані.