С 1993 года этот вопрос поднимался более 20 раз, но все упиралось в размеры компенсации. Украинская сторона оценила каждый из имевшихся самолетов в 75 миллионов долларов. Москва неоднократно пыталась сбить цену, но Киев стоял на своем. Не нашло поддержки и российское предложение об обмене «тушек» на тактические самолеты и запчасти к ним. Украинские бомбардировщики, на полноценное обслуживание каждого из которых требовалось более одного миллиона долларов в год, тем временем приходили в негодность.
Одновременно усиливалось давление госдепартамента США, требовавшего от Украины соблюдения договора СНВ-2, согласно которому Украине необходимо было избавиться от стратегических бомбардировщиков до 4 декабря 2001 года.
В 1998 году началась ликвидация украинских Ту-160, так беспокоивших военных США. Для этого в рамках программы Нанна-Лугара (программа коллективного уменьшения угрозы) американцы выделили восемь миллионов долларов. 16 ноября 1998 года в присутствии американских сенаторов Ричарда Лугара и Карла Левина торжественно препарировали первый украинский Ту-160 с бортовым номером «24», выпущенный в 1989 году и имевший 466 часов налета. Оборудование для разделки самолетов поставила американская компания Raytheon.
Вторым был уничтожен самолет с бортовым номером «14», который принимал участие в проходивших в Полтаве в конце сентября 1994 года юбилейных мероприятиях, посвященных 50- летию американских «челночных» полетов в период Второй мировой войны. Этот Ту-160, выпущенный в 1991 году, не налетал и 100 часов! Его утилизацию закончили в ноябре 1999 года.
А за месяц до этого события, в октябре того же года, в российских средствах массовой информации появилась обнадеживающая новость о том, что наконец-то между двумя странами достигнута договоренность о передаче России восьми украинских бомбардировщиков Ту-160 и трех Ту-95МС в счет долгов за поставленный газ. В конце октября бывший в то время премьер- министром Российской Федерации В.В.Путин подписал Постановление, которым утверждалось межправительственное соглашение между Москвой и Киевом о передаче из Украины в Российскую Федерацию не только вышеперечисленных стратегических ракетоносцев, но и более 575 крылатых ракет (в том числе ракет воздушного базирования Х-55СМ), а также оборудования.
Один из украинских Ту-160, переданных российской стороне
20 октября для приемки 11 машин в Прилуки прибыла группа специалистов 37-й ВА ВВС России во главе с заместителем командующего Дальней авиацией генерал-майором Петром Казазаевым. Интересно, что в течение трех дней украинская таможня не разрешала вылет самолетов, требуя от экипажей неких документов, разрешающих «вывоз» машин из страны. Потребовалась специальная телеграмма Государственной таможенной службы Украины, чтобы два теперь уже российских ракетоносца смогли стартовать с аэродромов в Прилуках и Узине.
6 ноября 1999 года Ту-160 с бортовым номером «10», взлетев в Прилуках, приземлился на российской авиабазе в Энгельсе. Самолет перегнал российский экипаж в составе подполковника Алексея Серебрякова (командир), майора Алексея Калинина, подполковника Игоря Сазонова и майора Юрия Палтусова.
В Энгельсе экипажи самолетов ожидал торжественный прием. После того, как машины с желто-голубыми кокардами на крыльях и трезубцами на килях были поставлены на стоянки, над ними подняли российские флаги. Командующий в то время Дальней авиацией генерал-лейтенант Михаил Опарин и начальник управления боевой подготовки ВВС Аркадий Барсуков вручили перегонявшим самолеты летчикам ценные подарки. Так началась передача Украиной российскому авиаполку стратегических бомбардировщиков, в составе которого до этого числились всего шесть серийных Ту-160 (из них в тот момент реально пять машин могли считаться в строю). Полк, входивший в состав 22-й Гв.ТБАД 37-й ВА, был переименован в 1-й Гв.ТБАП. До конца января 2000 года все подлежащие передаче России самолеты перелетели в Энгельс.
Ту-160 с бортовым номером «18» вернулся в Россию последним. До этого он не поднимался в воздух около девяти лет. С большим трудом инженерам и техникам, прибывшим из России на базу в Прилуки, удалось «реанимировать» стратегический ракетоносец. Все поврежденные и выслужившие сроки блоки и агрегаты пришлось доставлять из России. Пять из восьми самолетов перегнал экипаж подполковника Алексея Серебрякова, еще три – на счету экипажа подполковника Игоря Скитского.
Вместе с самолетами Украина передала крылатые ракеты, доставка которых в Россию велась по железной дороге. Общая стоимость полученных самолетов оценивалась примерно в 285 миллионов долларов.
По мнению бывшего командующего 37-й ВА М.М.Опарина, все самолеты находились в хорошем техническом состоянии. Остаток общего ресурса двигателей перелетевших стратегических бомбардировщиков достигал 90% от ранее установленного (т.е. было использовано только 10% ресурса), что позволяло их эксплуатировать еще несколько десятков лет.
Таким образом, после «приобретения» украинских самолетов парк российских Ту-160 увеличился до 15 строевых машин, из которых можно было сформировать две полноценные эскадрильи (что и было сделано).