2013年9月15日，1043/1044次列车更换成25G空调车体，车次保持不变。<br>2013年12月10日，1043/1044次列车升级为快速旅客列车，车次更变为K679/680次。<br>2016年9月20日，K679/680次列车延长至伊宁。<br>2018年4月10日，K679/680次列车运行区段改为乌鲁木齐至西安间运行。<br>2019年春运期间，K679/680次列车暂时改为至乌鲁木齐至重庆间运行。<br>2020年7月1日，K679/680次列车正式改为乌鲁木齐至重庆