随着中国铁路实行第二次大提速而开行。2000年10月21日，中国铁路实行第三次大提速，491/494、492/493次列车改车次为1591/1594、1592/1593次，同时列车经宁铜、皖赣、宣杭线延长至杭州。2005年1月4日至3月31日，配合侯月铁路扩能改造施工，1591/1594、1592/1593次列车改经太焦铁路运行。2005年7月14日，配合北同蒲铁路施工，1591/1594、1592/1593次列车于商丘至大同段改经京九、丰沙、京包线运行，单程比此前提速约3.5小时。2009年4