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