K258次列车是中国铁路运行于中央直辖市天津至四川省会成都之间的快速旅客列车，自2009年4月1日起开行，现由北京铁路局天津客运段成都车队负责客运任务。列车使用4组25G型客车，沿京沪铁路、石德铁路、京广铁路、陇海铁路、焦柳铁路、襄渝铁路、阳安铁路、宝成铁路运行，行程2478千米。

天津一直没有开行去往四川地区的始发列车，只能依赖K388/385、K386/387次列车。可是该列车在天津站的票额较少，使天津去往四川方向一票难求，因此有不少旅客选择在北京中转。

2009年4月1日，配合中国铁路调整列车运行图，北京铁路局增开了天津至成都的1312/1313、1314/1311次普通旅客列车，经津霸、京九、陇海、西康、阳安、宝成线运行，当时使用22型客车（俗称绿皮车）体开行，自此结束天津去往四川地区没有始发列车的历史，缓解运力紧张的状况。

K257/258次列车运行使用直供电DC600V带集便器的25G型客车，配属北京铁路局天津车辆段，列车满编采取18节车厢编组，其中硬卧车9辆、餐车1辆、软卧车1辆、硬座车6辆、行李车1辆。