K358次列车途经以下站点: 是运行于新疆乌鲁木齐至山东省会济南之间的一对直达特快列车，自2019年12月30日起按现车次开行，现由乌鲁木齐铁路局乌鲁木齐客运段负责客运任务，是连接两地的首对直通旅客列车。列车使用5组25T型客车，沿兰新铁路、干武铁路、包兰铁路、太中银铁路、石太铁路、石德铁路、京沪铁路运行，全程3769公里，途经新疆、甘肃、宁夏、陕西、山西、河北、山东五省两区。