2011年1月10日，1312/1313、1314/1311次改为使用直供电DC600V的25G型车体运行，取代原绿皮车体。同年7月1日，1312/1313、1314/1311次列车升级为快速列车，车次改为K257/258次，同时列车于天津至郑州段改经京沪、石德、京广线运行，单程比此前提速约1小时。
列车编组.K257/258次列车运行使用直供电DC600V的中国铁路25G型客车，配属北京铁路局天津车辆段，列车满编采取18节车厢编组，其中硬卧车9辆、餐车1辆、软卧车1辆、硬座车6