335次列车更换为25G型DC600V直供电车体。2016年8月1日，配合乌鲁木齐铁路局调整列车运行图，K1336/1337、K1338/1335次列车改为乌鲁木齐站始发终到。2017年1月5日，K1336/1337、K1338/1335次列车经北疆、精伊霍线延长至伊宁站始发终到。2017年11月30日，配合乌鲁木齐铁路局调整列车运行图，K1336/1337、K1338/1335次列车单向提速约2小时。2019年12月30日，K1336/1337、K1338/1335次列车升级为直达特快列车