沈阳焦煤股份有限公司是由省属大型国有煤炭企业沈阳煤业（集团）有限责任公司，联合中国信达资产管理股份有限公司等企业共同成立的。