乌鲁木齐的52/53、54/51次一道因长期严重超员、秩序混乱而被乘客戏称为“强盗车”。1981年10月11日，该列车的车次变更为156/157、158/155次，等级仍为直快，运行区段不变。由于上海新客站（原上海东站）的建设，该列车于1985年改在真如到发，以分担上海北站超负荷的客流。1988年，156/157、158/155次直快列车改在新建成的上海站到发，1993年4月1日变更为56/57、58/55次，等级升为特快列车。2000年10月21日，56/57、58/55次列车在中国铁路第三次大提速中