，济南至伊宁提速9小时。
列车编组.
现时编组.Z356/357、Z358/355次列车目前使用配属乌鲁木齐局集团乌鲁木齐车辆段的25T型客车，车辆连接处使用密接式车钩、弹性胶泥缓冲器，客车车辆全部采用真空集便装置，列车到站后由环保车收集污物，集中排放，在列车停止时也能照常使用。
历史编组.原K1336/1337、K1338/1335次列车使用直供电DC600V带集便器的25G型客车，配属乌鲁木齐铁路局乌鲁木齐车辆段，列车满编採取19节