府乌鲁木齐之间的一对快速旅客列车，自2014年2月25日起开行，由成都局集团重庆客运段负责客运任务。列车使用4组25G型客车，沿成渝铁路、兴珞铁路、兰渝铁路、兰新铁路和兰新铁路第二双线运行，跨越重庆、四川、甘肃、新疆两省一区一市，全程2863公里。其中重庆站至乌鲁木齐站运行36小时03分，使用车次为K1583次；乌鲁木齐站至重庆站运行35小时58分，使用车次为K1584次。
历史.2013年12月28日，中国铁路调整列车运行图，成都铁路局增开重庆北至乌鲁木齐的K1582/1583、