年7月14日，配合北同蒲铁路施工，1591/1594、1592/1593次列车于商丘至大同段改经京九、丰沙、京包线运行，单程比此前提速约3.5小时。2009年4月1日，1591/1594、1592/1593次列车于大同至衡水段改经北同蒲、石太客专、石德线运行，商丘至芜湖段改经京九、阜淮、淮南线运行，同时升级为快速列车，车次改为K891/894、K892/893次。2014年3月29日，配合韩原铁路开通，K891/894、K892/893次列车于韩家岭至原平段改经韩原线运行。