5年改在真如到发，以分担上海北站超负荷的客流。1988年，156/157、158/155次直快列车改在新建成的上海站到发，1993年4月1日变更为56/57、58/55次，等级升为特快列车。2000年10月21日，56/57、58/55次列车在中国铁路第三次大提速中改为K56/57、K58/55次列车。2013年12月28日，K56/57、K58/55次列车更换25T型车底并升级为T72/73、T74/71次列车，原车次得以留空（2015年复用于包头-大连列车），T71/72这对原用于京哈列车的车次也重