旅客列车的历史，同时缓解浙江地区去往成都方向运力紧张的问题。2007年4月18日，配合中国铁路实行第六次大提速，1038/1039、1040/1037次列车升级为快速列车，车次改为K422/423、K424/421次，同时列车于成都至怀化段改经遂成、遂渝、渝怀线运行，全程比此前缩短423公里，成都至宁波比此前提速约20.5小时，宁波至成都提速约17小时。2010年1月20日，K422/423、K424/421次列车于杭州枢纽改经浙萧联络线运行，取消杭州站换向。同年9月6日，配合宁波站重建工程，K42