。1997年4月1日，中国铁路实行第一次大提速，136/133、134/135次列车更改车次为336/333、334/335次；1998年10月1日，中国铁路实行第二次大提速，336/333、334/335次列车延长至金华西，同时列车于沈阳至沟帮子段改经沈大、沟海线运行。2000年10月21日，中国铁路实行第三次大提速，重新分类列车等级和车次，将过去的国际列车、准高速、快速、特快、直快、普快、慢车七个等级调整为特快、快速和普快三个等级，336/333、334/335次列车更改车次为1036/1033、1