车次为135/138、137/136次。2000年10月21日，中国铁路实行第三次大提速，135/138、137/136次列车更改车次为K135/138、K137/136次，同时运行时间由19小时37分压缩至15小时57分。2006年7月1日，配合上海南站正式启用，K135/138、K137/136次列车改为上海南站始发终到。2007年4月18日，配合中国铁路实行第六次大提速，K135/138次列车提速2小时20分。2016年5月15日，K135/138、K137/136次列车升级为直达特快列车