现在运行温州与成都西之间的K1255/6/7/8次列车，其前身是十几年前运行温州和成都之间的一趟临客，在2012年夏季调图时改为图定客车，使用现在的车次，由金温公司担当客运，当时运行的路线是金温、沪昆、京九、昌九城际、武九、汉宜、宜万、达万、达成、遂成，从温州到成都东。过了一年半的时间，不再走汉宜，而是改走汉丹、长荆、焦柳。
金温公司客车原来的涂装
2023年7月，这趟列车所经过的宜万铁路万州到凉雾段的驷步河大桥被暴雨引发的滑坡冲垮，导致线路中断，这趟列车临时改为温州到重庆北，车次变成了K4255/6，改走的沪昆和渝怀。
2024年1月的运行图调整，这趟列车恢复图定车次K1255/6/7/8，运行温州到成都西，在成都铁路局范围运行渝利和成遂渝，经过重庆北站办客，是目前渝利铁路上为数不多的普速客车。
K1258次列车驶入合川站
K1258次列车车牌，套跑温州到贵阳
K1258次列车通过新井口嘉陵江特大桥陆地部分