两地的首对直通旅客列车。列车使用5组25T型客车，沿京沪铁路、石德铁路、石太客专、太中银铁路、包兰铁路、干武铁路、兰新铁路、兰新铁路第二双线、北疆铁路、精伊霍铁路运行，全程3769公里，途经山东、河北、山西、陕西、宁夏、甘肃、新疆五省两区。其中济南站至伊宁站运行38小时04分，使用车次为Z356/357次；伊宁站至济南站运行40小时35分，使用车次为Z358/355次。
历史.一直以来，山东去往新疆地区只有济南至乌鲁木齐的1085/1086次列车。可是随着西北地区与山东的经济交流与