往四川地区没有始发列车的历史，缓解运力紧张的状况。2010年7月1日，1312/1313、1314/1311次列车于洛阳东至安康段改经焦柳、襄渝线运行。2011年1月10日，1312/1313、1314/1311次改为使用直供电DC600V的25G型车体运行，取代原绿皮车体。同年7月1日，1312/1313、1314/1311次列车升级为快速列车，车次改为K257/258次，同时列车于天津至郑州段改经京沪、石德、京广线运行，单程比此前提速约1小时。
列车编组.K257/25