为图定快速列车，车次改为K1256/1257、K1258/1255次，同时运行时间大幅压缩，温州至成都东比此前提速3小时25分，成都东至温州提速7小时15分。2013年12月28日，K1256/1257、K1258/1255次列车于武昌至宜昌东段改经长荆、焦柳、鸦宜线运行。2016年5月15日，K1256/1257、K1258/1255次列车车体与温州至贵阳的K944/941、K942/943次列车共同套用。2018年3月11日至5月20日，因应达成铁路双线隧道病害整治施工，K1256/1257