企业始建于1962年10月，是新疆乃至西北地区历史最久的涂料生产企业。 新疆红山涂料有限公司 早年的雏形是以 天山区机械化工厂 的化工车间为主体，另外从 沙依巴克区造漆厂 、 红专化工厂 等各地小群单位抽调部分人员，合并组建一个新的企业—— 乌鲁木齐市油脂化工厂 。工厂隶属 乌鲁木齐市工业局 ，性质为地方国营企业。最初的厂址设在红山公园下，目前搬迁至头屯河工业园区。 1984年9月6日 乌鲁木齐市油脂化工厂 更名为 乌鲁木齐市油漆厂 ， 2004年8月企业告别了历时42年的国有体制，脱胎换骨成立 新疆红山涂料有限公司 ，完成了由全民所有制向民营公司制的嬗变。