2009年4月1日，1591/1594、1592/1593次列车于大同至衡水段改经北同蒲、石太客专、石德线运行，商丘至芜湖段改经京九、阜淮、淮南线运行，同时升级为快速列车，车次改为K891/894、K892/893次。2014年3月29日，配合韩原铁路开通，K891/894、K892/893次列车于韩家岭至原平段改经韩原线运行。
列车编组.K891/894、K892/893次列车使用配属太原铁路局太原车辆段大同运用车间的25G型客车，列车满编采取16节车厢编组，其中硬卧车7