Помыкавшись по московским кабинетам, украинские политики и руководство верфи-строителя стали искать покупателя на «Варяг» за границей. Благо, что определенный «опыт» в этой области у них имелся. В феврале 1992 т. правительство Украины, чьей собственностью стал ЧСЗ, на стапеле которого в конце 1991 г. в состоянии 18,3 %-ной готовности было прекращено строительство «Ульяновска», приняло решение о разделке корпусных секций атомного авианосца на металлолом, что и было осуществлено до конца осени того же года.
Объяснением такой завидной «оперативности» стал «выгодный» контракт па постройку крупнотоннажных судов, предложенный судостроительному заводу в Николаеве некой зарубежной фирмой. Для их изготовления нужен быль стапель, занятый «Ульяновском». Но как только корпус атомного авианосца превратился в металлолом (а при его постройке было переработано почти 30000 т корпусной стали), «партнер» от сотрудничества отказался. Нетрудно догадаться, кто мог стоять за всей этой историей. Не секрет, что за океаном отнюдь не были заинтересованы в укреплении могущества российского ВМФ.
Еще в середине 1990-х гг. «Варяг» можно было спасти. По мнению специалистов Невского проектно-конструкторского бюро (предприятие-разработчик всех отечественных авианесущих кораблей из Санкт-Петербурга), для возобновления после трехлетнего перерыва постройки и дооснащения корабля нужно было изыскать около 250 млн. долл. В печати приводились и другие цифры: разделка крейсера на металлолом могла стоить Украине 200 млн. долл., а за продажу этого металлолома она могла выручить всего 5 млн. долл. Поэтому решать судьбу «Варяга» должна была все-таки Россия. Однако договориться с «братьями-славянами» так и не сумели. В итоге в 1995 г. «Варяг» был исключен из списков кораблей ВМФ России и передан Украине в счет долгов российского Министерства обороны.
Формальные препятствия к продаже его за границу тем самым исчезли. И потенциальный клиент на авианосец в такой высокой степени готовности нашелся весьма быстро. Большую заинтересованность в нем выразил Китай. По тут вмешалась костлявая рука дяди Сэма. Надавив на Киев, Вашингтон в конце концов добился того, что украинское руководство отказалось от идеи продать корабль в том виде, в каком он тогда находился, т. е. «без пяти минут» авианосца. Поэтому в середине 1990-х гт. с корабля начали демонтировать уже установленное вооружение и оборудование. Работа шла быстро, и уже через некоторое время то, что осталось от авианосца (фактически плавучая платформа — корпус с рядом корабельных систем да надстройка-остров), уже мало напоминало боевой корабль, а годилось скорее только для дальнейшей разделки на металлолом. Но клиент опять нашелся быстро.