至乌鲁木齐的K1582/1583、K1584/1581次列车，经由经襄渝、西康、包西、太中银、包兰、干武、兰新线运行。但由于种种原因，列车延至2014年2月25日才正式开行。2016年1月10日，K1582/1583、K1584/1581次列车改为重庆站始发终到。2016年8月1日，配合乌鲁木齐局集团调整列车运行图，K1582/1583、K1584/1581次列车改为乌鲁木齐站始发终到。2017年1月5日，K1582/1583、K1584/1581次列车于哈密至乌鲁木齐段改经兰新铁路第二双线运行