线城市去往新疆地区免除了中转的麻烦，比1085/1086次列车缩短约6-9小时，当时隔日开行。同年10月11日，K1336/1337、K1338/1335次列车改为每日开行。2014年7月1日，K1336/1337、K1338/1335次列车更换为25G型DC600V直供电车体。2016年8月1日，配合乌鲁木齐铁路局调整列车运行图，K1336/1337、K1338/1335次列车改为乌鲁木齐站始发终到。2017年1月5日，K1336/1337、K1338/1335次列车经北疆、精伊霍线延长至伊宁