中国铁路实行第三次大提速，重新分类和调整列车的等级和车次，376/377、378/375次列车改车次为1376/1377、1378/1375次。2001年10月21日，配合中国铁路实行第四次大提速，1376/1377、1378/1375次列车升级为快速列车，车次改为K376/377、K378/375次。2004年4月18日，配合中国铁路实行第五次大提速，西宁至上海的K378/375次列车提速约3.5小时，上海至西宁的K376/377次列车提速约5小时。2011年3月10日，配合西宁站重建工程，K