行新的运行图，原T38/35、T36/37次列车升级为直达特快，改车次为Z136/137、Z138/135次列车。列车配置不变。2016年8月1日，配合乌鲁木齐铁路局调整列车运行图，Z136/137、Z138/135次列车于乌鲁木齐至哈密段改经兰新铁路第二双线运行，并改为改为乌鲁木齐站始发终到。2019年4月10日，配合张家庄隧道整治，Z136/137、Z138/135次列车在嘉峪关至兰州西间由兰新客专线改为经兰新线运行。
列车编组.自2014年7.1调图起，T36/37、