1998年11月16日，乌克兰开始拆毁第一架挑选状态最好的图-160，这项工作美国参议员塞缪尔.努恩、理查德.卢加以及美国航空航天公司雷神公司监督。
第二架图-160在1999年11月底被完全拆毁，而它于1991年才生产完工，自出厂以来总运行时间不到100小时。
1998年12月5日，乌克兰国防部与美国国防部正式签署协议，乌克兰拆毁44架轰炸机和1068枚Kh-55巡航导弹。由美国提供1300万美元拆解费用。拆解机型包括16架图-160战略轰炸机，如果拆解一架图-160乌克兰将得到800万美元补贴，另外再以单价2000万美元购买剩下的3架进行研究。1999年3月，乌克兰国防部获政府授权，向美国出售三架带有备件的图-160，而价格仅为2000万美元。
然而，俄罗斯声称，乌克兰与美国之间的协议违反了START-2条约；莫斯科希望尽一切努力防止这款最先进的轰炸机落入美国手中。令人惊讶的是，俄罗斯的立场得到了华盛顿的支持。许多美国人表示反对乌克兰违反START-2条约基本条款的行为，因此基辅不得不放弃该计划。
1999年4月，北约发动了对南联盟塞尔维亚的空袭，这场战争看起来是在排除异己，实际上很大程度是杀鸡敬猴，给俄罗斯点颜色看看。南联盟塞尔维亚人和俄罗斯人乌克兰同属斯拉夫人，都信仰东正教，西方不可能不知遒俄罗斯和南联盟塞尔维亚的关系。空袭南联盟塞尔维亚的战争深深地刺痛了俄罗斯乌克兰，就在战争刚一开始俄罗斯立即恢复了与乌克兰的战略轰炸机谈判，这次，俄罗斯计划购买剩余未拆解的8架图-160和3架1991年生产的状态最好的图-95MS轰炸机，谈判内容还包括575枚Kh-55和Kh-55SM导弹（乌克兰共有1068枚各型号Kh-55导弹），相关文件和地面设备。1999年10月6日，俄罗斯和乌克兰两国在雅尔塔最终签订协议。该协议总价值为2.85亿美元，其中已扣除了乌克兰长期拖欠俄罗斯天然气的费用（当时总债务18亿美元）。
1999年10月20日，一批俄罗斯军事专家来到乌克兰接收飞机，11月5日，第一批2架原乌克兰的轰炸机（1架图-160、1架图-95MS轰炸机）降落在恩格尔斯基地。在隆重欢迎仪式，俄远程航空兵司令米哈伊尔·奥贝林中将向飞行员赠送了礼物，飞机也被喷涂上巨大的俄罗斯国旗。这个事件的意义非同一般，它意味着俄罗斯在短期内战略核打击力量有了实质的提升，在当时，生产新的图-160或者是图-95MS对俄罗斯来说几乎不可能，生产厂家还有4架尚未完工呢。首枇2架交付后的几个月里，剩余的7架图-160飞机也飞抵恩格尔斯基地，最后7架中的最后2架在2000年2月21日交付。俄罗斯对这几架图-160飞机的技术状态十分满意，但是这些飞机仍需要大修以保持战斗力，2001年，这8架图-160被送到喀山的工厂进行大修。
从乌克兰购回这些轰炸机时，俄罗斯国防部在1999年6月底与喀山工厂签订一份合同，将1架接近完成但闲置已久的图-160生产出来交付空军。1999年9月10日，这架编号为8-02的图-160从喀山的工厂起飞飞往恩格尔斯基地。2000年5月5日，这架飞机正式进入第121团服役，机身侧面序列号为07。