1258/1255次列车于武昌至宜昌东段改经长荆、焦柳、鸦宜线运行。2016年5月15日，K1256/1257、K1258/1255次列车车体与温州至贵阳的K944/941、K942/943次列车共同套用。2018年3月11日至5月20日，因应达成铁路双线隧道病害整治施工，K1256/1257、K1258/1255次列车暂时缩短至南充站始发终到。新型冠状病毒疫情期间，K1050/1051、K1052/1049次列车于2020年2月4日起临时停运。由于列车运行经由武汉地区，3月1日温州站恢复客运时