5 декабря 1998 года министерства обороны Украины и США подписали соглашение о ликвидации 44 тяжелых бомбардировщиков и 1068 крылатых (19 самолетов Ту-160 предполагалось уничтожить в рамках международного договора START-1).

16 ноября 1998 г Украина приступила к уничтожению стратегических бомбардировщиков на выделенные США по программе Нанна-Лугара средства.

В присутствии американских сенаторов Ричарда Лугара и Карла Левина торжественно препарировали первый украинский Ту-160 сбортовым номером «24», выпущенный в 1989 году и имевший 466 часов налета.

Вторым был уничтожен самолет с бортовым номером «14», который принимал участие в проходивших в Полтаве в конце сентября 1994 года юбилейных мероприятиях, посвященных 50-летию американских «челночных» полетов в период второй мировой войны. Этот Ту-160, выпущенный в 1991 году, не налетал и 100 часов.

В начале августа 1999 года была достигнута договоренность о передаче Украиной России восьми полностью исправных тяжелых бомбардировщиков Ту-160 в счет частичного погашения задолженности за поставки природного газа.

Последний из оставшихся стратегических авиационных комплексов Ту-160 ВВС Украины был уничтожен 2 февраля 2001 года. Один бомбардировщик Ту-160, приведенный в состояние, исключающее его боевое применение, находится в Полтавском музее авиации и космонавтики.