3/72次列车改为上海南站始发终到。2007年4月18日，配合中国铁路实行第六次大提速暨渝怀铁路开通客运业务，K71/74、K73/72次列车于重庆至怀化段改经渝怀线运行，全程比此前缩短356公里，并改为重庆北站始发终到，比此前提速约14小时，成为渝怀铁路沿线首班进沪列车。2019年12月30日，K71/74、K73/72次列车于黔江至株洲段改经黔常、石长、京广线运行。
列车编组.K71/74、K73/72次列车使用直供电DC600V的25G型客车，配属成都铁路局重庆车辆段