木齐站至重庆站运行35小时58分，使用车次为K1584次。
历史.2013年12月28日，中国铁路调整列车运行图，成都铁路局增开重庆北至乌鲁木齐的K1582/1583、K1584/1581次列车，经由经襄渝、西康、包西、太中银、包兰、干武、兰新线运行。但由于种种原因，列车延至2014年2月25日才正式开行。2016年1月10日，K1582/1583、K1584/1581次列车改为重庆站始发终到。2016年8月1日，配合乌鲁木齐局集团调整列车运行图，K1582/1583、K1