公司是根据新疆维吾尔自治区人民政府<关于同意设立新疆国际实业股份有限公司的批复>(新政函[1999]27号)批准,由新疆对外经济贸易(集团)有限责任公司作为主发起人,联合新疆特变电工股份有限公司、新疆新啤(集团)有限责任公司、新疆和硕县佳丰果菜种植有限责任公司和新疆金邦钢铁有限公司四家发起人以发起设立方式于1999年3月28日设立的股份有限公司。