乌鲁木齐第58中学创建于1978年。原名乌鲁木齐石化总厂第一中学，2001年7月20日高初分家

2005年1月20日，学校移交市人民政府，由市人民政府正式命名为乌鲁木齐市第58中学。成为公办学校。2006年6月，原乌鲁木齐第58中学与原乌鲁木齐第75中学合并成立乌鲁木齐第58中学，开始承担新疆初中班级的教育教学任务。