Z135次列车是由乌鲁木齐铁路局担当的列车。中国铁路乌鲁木齐局集团有限公司，是中国国家铁路集团有限公司管理的18个铁路局集团有限公司之一，简称“乌局”。地处西北边陲的多民族地区。属全国铁路网末端边缘。中国铁路乌鲁木齐局集团有限公司位于新疆维吾尔自治区境内。管辖着东起甘肃境内安北站，西至阿拉山口站的兰新线，和东起吐鲁番站、西至喀什站的南疆线2条干线，运营里程近3000公里，线路总延展长度5000多公里。正在施工中的几条铁路新线建成之日，就是新疆经济腾飞之时。2017年11月4日，国家工商行政管理总局公告，中铁总旗下的乌鲁木齐铁路局的名称变更已经通过核准，乌鲁木齐铁路局更名为中国铁路乌鲁木齐局集团有限公司。