赣、宣杭线延长至杭州。2005年1月4日至3月31日，配合侯月铁路扩能改造施工，1591/1594、1592/1593次列车改经太焦铁路运行。2005年7月14日，配合北同蒲铁路施工，1591/1594、1592/1593次列车于商丘至大同段改经京九、丰沙、京包线运行，单程比此前提速约3.5小时。2009年4月1日，1591/1594、1592/1593次列车于大同至衡水段改经北同蒲、石太客专、石德线运行，商丘至芜湖段改经京九、阜淮、淮南线运行，同时升级为快速列车，车次改为K891/894、K8