21日，56/57、58/55次列车在中国铁路第三次大提速中改为K56/57、K58/55次列车。2013年12月28日，K56/57、K58/55次列车更换25T型车底并升级为T72/73、T74/71次列车，原车次得以留空（2015年复用于包头-大连列车），T71/72这对原用于京哈列车的车次也重新启用。当时正值津秦客运专线开通，但与以往不同的是，K56等上海开往中国东北地区的普速列车在上海至东北的高速动车组列车开通后得以保留，而以往高速铁路开通时会相应地停开普速列车。2014年12月10日，T72