2009年之前天津站一直没有去往四川地区的始发列车,只能依赖K386/387、K388/385次过路列车。可是该列车在天津站的票额较少,使天津去往四川方向一票难求,因此有不少旅客选择在北京中转,2009年4月1日,配合铁路调整列车运行图,北京铁路局增开了天津至成都的1312/1313、1314/1311次普通旅客列车,经津霸、京九、陇海、西康、阳安、宝成线运行,当时使用非空车体开行,自此结束天津去往四川地区没有始发列车的历史,缓解运力紧张的状况。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小时,本任务节选自K258次襄阳至白马寺区间。