50年代末，部队开始部署新式的图-95战略轰炸机。美军的同类机型b-52加满油后可飞行14000公里，而时任航空兵师师长的列舍特尼科夫驾驶图-95创下了飞行17150公里的世界记录，飞行时间是21小时15分钟！
航空兵充分利用这种新型轰炸机的优越性能进行了一系列超远程拉练。他们从基辅附近的某军用机场出发，前往大西洋上的加那利群岛和葡萄牙的马德拉岛，阻截敌方的航空母舰。敌方航母也有多架敌机起飞，跟踪监视我军的轰炸机。他们之所以没有打掉我们，是因为我们在公海上空飞行，这是符合国际法的。
杜达耶夫也是其中一员
后成为车臣首任总统的杜达耶夫也是苏联远程航空兵的一员。90年代初，他曾担任第326战略轰炸机师的指挥官。有人评价：“杜达耶夫指挥过一个战略轰炸机师，这样的重任是不会托付给一个孬种的！”
美国飞行员在空中遇到我们的超音速轰炸机时一般都相当友好。他们通常会微笑着向你招手致意。摄像机会记录下这一画面。可如果我们的飞行员同样报之以微笑，莫斯科的上司看到录像后，便会将这种亲昵的举动定性为“丧失警惕性，对我们的阶级敌人---世界帝国主义不够仇恨”。这样的飞行员会被送回文体活动室补课，整天与宣传画上张牙舞爪、丑陋不堪的美国大兵四目相对。不过，美军黑人飞行员不知何故总是对我们气势汹汹，常摆出一副凶相，似乎是说，马上就灭了你。我们也不示弱，还之以“颜色”，同时掉转炮口，对准敌机……幸运的是，“冷战”终于结束，两国人民进入友好相处的新时期。不过列舍特尼科夫至今仍然认为，美国之所以没有发动核战争，恰恰是因为苏联的图-4轰炸机早在上世纪40年代就有能力对美国本土实施核报复。
