1991年，前苏联解体，最初并没有对驻扎在乌克兰近卫重型轰炸机第184团的日常活动产生巨大影响。然而，到了1992年春天，乌克兰政府开始要求驻扎在乌克兰国的军事单位向乌克兰宣誓效忠，随之而来的是人员外流。1992年5月8日，轮到第184团了，但只有约25%的机组人员和60%的地勤人员选择宣誓。乌克兰还得到了Uzin空军基地的空中加油第409团，之前是为了支援Tu-160作战的。大多数乌克兰空军飞机都获得了新的国家徽章，机翼上有蓝色/黄色圆形，尾部有蓝色盾牌和黄色三叉戟（伊尔-76MD运输机和伊尔-78是一个例外，仍然是民用注册的）。然而，在Priluki基地的绝大部分Tu-160只是简单的涂掉了苏联的军徽，而乌克兰空军（UAF）的标志从来没有涂装过。
刚开始，乌克兰还以拥有战略飞机为荣。然而，乌克兰很快明白，战略轰炸机对乌克兰就好像一头白象。Tu-160执行一次最大航程的任务，每架飞机需要170吨的煤油，即使是在国内进行常规飞行训练也需要40吨的燃料。按照乌克兰空军司令部的说法，战略轰炸机机队的维护成本每年达140万美元。
当时，俄罗斯立即试图同乌克兰政府进行谈判，购买Priluki基地的Tu-160和Uzin基地的轰炸机第1006团的Tu-95MS。关于留在乌克兰的战略轰炸机和空射巡航导弹的第一次谈判始于1993年。但是双方的差距实在太大，谈判没有任何结果：俄罗斯提出的每架2500万美元的价格被乌克兰认为是荒谬的，乌克兰要求每架飞机7500万美元。然后俄罗斯提议将轰炸机换成战术飞机，用备件交换，但乌克兰对此不感兴趣。
1995年，关于俄罗斯购买十架完全可用的乌克兰Tu-160的谈判继续进行。俄罗斯非常需要这些飞机，当时，在俄罗斯Engels空军基地只有六架Tu-160，但俄罗斯的主要对手可不愿看到俄罗斯加强其战略空军部队，美国宁愿看到轰炸机被销毁，也不愿让它们落入俄罗斯手中。因此，美国国务院紧紧抓住乌克兰某些圈子中存在的反俄情绪，开始向乌克兰政府施加压力，要求乌克兰遵守START-2条约，该条约要求苏联不迟于2001年12月4日拆除其战略轰炸机。从1993年开始，Tu-160的销售可能被纳入讨论超过20次，但双方无法就价格达成一致。与此同时，轰炸机的状况慢慢恶化。
在第一轮谈判之后，乌克兰国家安全和国防委员会决定处置Tu-95MS和Tu-160战略轰炸机和巡航导弹系统。这场大规模报废行动由美国根据减少合作计划（也称为纳恩 - 卢格计划，以国会倡议通过该计划的参议员塞缪尔·纳恩和理查德·卢格命名）资助的。美国国会正式拨款 ——据报告为800万美元或1300万美元——用于销毁留在乌克兰领土上的远程轰炸机和巡航导弹；与专业承包商签署了适当的协议。在报废行动完成后，乌克兰将有权出售飞机残骸。
威胁
1998年，乌克兰开始报废美军非常担心的Tu-160。1998年11月16日，第一架编号为“24 Red”（f / n 5-02）的Tu-160 在Priluki空军基地被拆散，这架飞机是1989年制造的，飞行时间才仅仅466小时，这对于战略轰炸机来说几乎是全新的。这项工作由美国雷神公司监督。
第二架被销毁的是“14 Red”（f / n 6-04），这是少数几架涂装乌克兰空军标记的Tu-160之一；这架飞机在航空界声名鹊起，它于1994年9月下旬在波尔塔瓦展出，庆祝美国飞机空袭德国50周年。这架飞机建于1991年，飞行时间100小时！它的报废工作于1999年11月完成。美国专家日以继夜地在Priluki基地工作。
1998年11月，参议员理查德·卢格和乌克兰将军弗拉基米尔·米秋克站在一架Tu160轰炸机前。
1998年12月5日，乌克兰国防部和美国国防部正式签署了一项关于销毁44架乌克兰远程轰炸机和1，068枚Kh-55巡航导弹的协议。根据一项补充协议，该协议被修改：16架Tu-160轰炸机将被报废，三架将被保留，并被修改用于亚轨道发射空间系统的第一阶段。1999年3月，乌克兰国防部获得政府授权，将三架Tu-160和备件出售给美国公司Plats platforms International Corp.，该公司将轰炸机改装成飞马太空运载火箭（SLV）的发射平台，将卫星送入近地轨道。而价格仅为2000万美元！
然而，俄罗斯反对乌克兰向美国政府出售Tu-160，俄罗斯认为这笔交易将违反START-2条约。一方面，美国阻止这批轰炸机落到俄罗斯手上，相反，俄罗斯也将尽一切努力阻止其最现代化的轰炸机落入美国人手中。有些令人惊讶的是，俄罗斯的立场得到了美国政府的支持，美国政府也反对乌克兰违反条约基本规定的任何行为；最后，乌克兰不得不放弃该计划。
1999 年 4 月至 5 月，俄罗斯和乌克兰讨论了用8架Tu-160和3架Tu-95MS 换取俄罗斯空军库存的An- 22和An-124的可能性。因为截止日期2001年12月4日快到了，乌克兰急于以优惠条件达成协议。美国试图在这一过程中插手，试图不择手段地阻止俄罗斯加强其战略力量，并坚持敦促乌克兰报废轰炸机，并承诺为处置提供资金。
然而，美国阴谋没有得逞。1999年8月初，俄罗斯和乌克兰最终起草了一份政府间协议，将8架完好的Tu-160，3架Tu-95MS和575枚 Kh-55，Kh-55SM和Kh-22NA巡航导弹（后一种类型由Tu-22M3携带）以及地面支援设备转让给俄罗斯。用于偿还乌克兰向俄罗斯购买天然气的2.75亿美元债务。由于没有钱结清债务，乌克兰不得不同意了这场交易，最后双方达成的交易的总价值约为2.85亿美元。乌克兰早知今日，何必当初呢？
美国人只能打碎的牙齿往肚里吞。俄罗斯空军随后部署了两种全新的空射巡航导弹类型（常规Kh-101和核弹头Kh-102），能够击中距离发射点5，000公里（3，105英里）范围内的目标，其圆形误差可能仅为几米。这批Tu-160和巡航导弹明显加强俄罗斯核三位一体的空中部分；在这场围绕Tu-160命运的角力场，俄罗斯笑到了最后。