'''Z136/137、Z138/135次列车 ''' 是 [[ 中国铁路 ]] 运行于新疆首府 [[ 乌鲁木齐 ]] 至广东省会 [[ 广州 ]] 之间的特快旅客列车，于2011年8月1日起开行，由乌鲁木齐局集团乌鲁木齐客运段广州车队负责客运任务。列车使用25T型客车，沿兰新铁路第二双线、 [[ 兰新铁路 ]] 、 [[ 陇海铁路 ]] 及京广铁路运行，全程4719公里，途径新疆、甘肃、陕西、河南、湖北、湖南、广东六省一区，是中国境内运行里程仅次于Z264/265、Z266/263次列车和Z230/231、Z232/229次列车的第三长距离旅客列车。其中乌鲁木齐站至 [[ 广州站 ]] 运行49小时19分，使用车次为Z136/137次，广州站至 [[ 乌鲁木齐站 ]] 运行48小时12分，使用车次为Z138/135次。该列车的开行进一步拉近了新疆与东南沿海地区的距离，方便了新疆与广州、深圳等地间人员往来，对于缓解乌鲁木齐至汉口旅客列车高峰期运能紧张的压力，增强新疆与东南沿海开放城市的交流合作有重要意义。

早在2001年， [[ 乌鲁木齐铁路局 ]] 就已向 [[ 铁道部 ]] 申请，将乌鲁木齐至汉口的T192/193、T194/191次列车延伸到广州，但因京广铁路南段运输能力已经饱和，未能实施。2004年3月召开的第十届全国人大二次会议前，全国人大代表邓明义向大会提交了第4470号建议——《关于开通广州至乌鲁木齐直达客车的建议》。铁道部给出明确答复，广州至乌鲁木齐尚不具备增开直达旅客列车的条件。原因有以下几点：一是京广铁路南段汉口至广州区间的运输能力已经饱和， [[ 运输 ]] 压力大；二是客货列车争能力的矛盾非常突出，若增开1对旅客列车必须减少2对货车。根据客货兼顾的原则，增开旅客列车的难度大；三是广州站、广州东站的接发车能力已经饱和，难以再增加列车。

2009年12月26日，在 [[ 武广高铁 ]] 投入运营之后，京广线南段运输能力饱和的局面有所改善。2011年5月，开行乌鲁木齐至广州旅客列车的问题，再次提上铁道部运输局的议事日程。运输局认为，乌鲁木齐至广州旅客列车的开行，必将增强新疆与东南沿海地区的交流合作和贸易、 [[ 旅游 ]] 往来，将有力促进新疆经济发展、社会进步、民族团结，其意义深远，影响巨大。在铁道部的支持下，2011年6月，乌鲁木齐铁路局与相关铁路局对接交流，为列车开行提供业务保障和 [[ 安全 ]] 支持。乌鲁木齐车辆段分别从乌鲁木齐至上海、成都、杭州的3个乘务队抽调经验丰富、责任心强的乘务员，成立了5个乘务组，提前组织乘务员进行应急预案学习，做到考试合格才能上岗。同时，乌鲁木齐客运段自7月22日至7月28日，每天组织全员进行相关专业的理论知识学习。7月29日，乌鲁木齐至广州车队举行了 “践行承诺保安全、优质服务创 [[ 品牌 ]] ”誓师动员大会，对全体乘务员进行了开行前的宣传动员。

在全国铁路客运列车自2011年7月1日零时起实行新的运行图后，乌鲁木齐铁路局获准新增乌鲁木齐至广州T36/7、T38/5次特快旅客列车1对，经由 [[ 兰州 ]] 、西安、 [[ 郑州 ]] 、武昌、 [[ 长沙 ]] 等地运行，开行日期定于同年8月1日。8月1日下午15时26分，搭载着1000多名乘客的乌鲁木齐至广州T36/7次列车驶出乌鲁木齐火车站。自此，乌鲁木齐直达广州的客运列车正式开通运营。

2014年12月10日，全国铁路客运列车实行新的运行图，原T38/35、T36/37次列车升级为 [[ 直达特快 列车]] ，改车次为Z136/137、Z138/135次列车。列车配置不变。

2016年8月1日，配合乌鲁木齐铁路局调整列车运行图，Z136/137、Z138/135次列车于乌鲁木齐至 [[ 哈密 市|哈密]] 段改经兰新铁路第二双线运行，并改为改为乌鲁木齐站始发终到。

2019年4月10日，配合张家庄隧道整治，Z136/137、Z138/135次列车在 [[ 嘉峪关 ]] 至兰州西间由兰新客专线改为经兰新线运行。