原因，列车延至2014年2月25日才正式开行。2016年1月10日，K1582/1583、K1584/1581次列车改为重庆站始发终到。2016年8月1日，配合乌鲁木齐局集团调整列车运行图，K1582/1583、K1584/1581次列车改为乌鲁木齐站始发终到。2017年1月5日，K1582/1583、K1584/1581次列车于哈密至乌鲁木齐段改经兰新铁路第二双线运行。2017年10月12日，K1582/1583、K1584/1581次列车于重庆至兰州段改经成渝、兴珞、兰渝线运行，车次改为