Судьбу оставшиеся а Прилуках Ту-160 неоднократно пытались решить на переговорах различного уровня. После распада страны Россия практически сразу предложила Украине приобрести на определенных условиях бомбардировщики Ту-160 и Ту-95МС. В марте 1993 года В.Захарченко, занимавший пост советника военного атташе Украины в России, заявил: "Перед вооруженными силами Украины не стоят задачи, для выполнения которых требуются такие самолеты". Это мнение подтвердил и командовавший в то время ВВС Украины генерал В.Антонец, заявив 15 февраля 1995 года в своем выступлении перед журналистами в Прилуках, что "...критическое положение в экономике страны делает невозможным поддерживать в надлежащем состоянии Ту-160, поэтому Украина заинтересована в продаже бомбардировщиков России".
С 1993 года этот вопрос поднимался более 20 раз, но все упиралось в размеры компенсации. Украинская сторона оценила каждый из имевшихся самолетов в 75 миллионов долларов. Москва неоднократно пыталась сбить цену, но Киев стоял на своем. Не нашло поддержки и российское предложение об обмене "тушек" на тактические самолеты и запчасти к ним. Украинские бомбардировщики, на полноценное обслуживание каждого из которых требовалось более одного миллиона долларов в год, тем временем приходили в негодность. Одновременно усиливалось давление госдепартамента США, требовавшего от Украины соблюдения договора СНВ-2, согласно которому СССР должен был избавиться от стратегических бомбардировщиков до 4 декабря 2001 года.
В 1998 году началась ликвидация украинских Ту-160, так беспокоивших военных США. Для этого в рамках программы Нанна-Лугара (программа коллективного уменьшения угрозы) американцы выделили восемь миллионов долларов. 16 ноября 1998 года в присутствии американских сенаторов Ричарда Лугара и Карла Левина торжественно препарировали первый украинский Ту-160 с бортовым номером "24", выпущенный в 1989 году и имевший 466 часов налета. Оборудование для разделки самолетов поставила американская компания Raytheon.