84/1581次列车改为乌鲁木齐站始发终到。2017年1月5日，K1582/1583、K1584/1581次列车于哈密至乌鲁木齐段改经兰新铁路第二双线运行。2017年10月12日，K1582/1583、K1584/1581次列车于重庆至兰州段改经成渝、兴珞、兰渝线运行，车次改为K1583/1584次。
列车编组.K1583/1584次列车目前使用直供电DC600V带集便器的25G型客车，配属成都局集团重庆车辆段，採取18节车厢编组，其中硬座车7辆，硬卧车8辆，行李车、餐车和