采用了P36型蒸汽机车之后，单程运行时间缩短为9小时30分钟，比之前减少了1小时45分钟，平均技术速度从58公里/小时提高到69公里/小时。从1950年代末开始，苏联铁路开始在铁路干线上进行提速改造，以提高旅客列车的运行速度。1957年5月29日，苏联交通部发出了“准备提高列宁格勒和莫斯科之间列车运行速度”的命令。1957年，“红箭号”列车的牵引任务改由TE7型柴油机车担当。1962年，列车开始采用红色的车身涂装。同年12月，随着莫斯科-列宁格勒铁路完成电气化改造，“红箭号”列车开始使用ChS1、ChS2