继开通，列车最高速度达到140公里/小时，投入运营后广受旅客欢迎，这都为中国铁路进行全面提速提供了依据。1996年9月15日，铁道部决定自1997年4月1日零点起，京沪、京广、京哈等主要铁路干线上的客运列车将实行全国铁路第一次大面积提速，并指示大连机车车辆厂立即开发研制用于提速客运的新型柴油机车，要求在1997年4月1日前提供至少50台提速机车。面对铁道部提出繁忙干线上旅客列车最大编组达18～20辆、最高运行速度140公里/小时的要求，3,300马力的东风4B型客运机车已难以胜任。当时铁道部最初曾打算以