列车改为重庆站始发终到。2016年8月1日，配合乌鲁木齐局集团调整列车运行图，K1582/1583、K1584/1581次列车改为乌鲁木齐站始发终到。2017年1月5日，K1582/1583、K1584/1581次列车于哈密至乌鲁木齐段改经兰新铁路第二双线运行。2017年10月12日，K1582/1583、K1584/1581次列车于重庆至兰州段改经成渝、兴珞、兰渝线运行，车次改为K1583/1584次。
列车编组.K1583/1584次列车目前使用直供电DC600V带