中國鐵路物資沈陽公司隸屬於中國鐵路物資總公司（簡稱“中鐵物資”）。中鐵物資是國務院國有資產監督管理委員會直接管理的大型中央企業，是以鐵路產業綜合服務為核心，以鋼材貿易為重點，服務鐵路，面向社會和國際經營的大型集團化企業，位居中國企業500強前列。是以鐵路物資經營為主，全面服務社會，具有進出口經營資格，集物資流通、工業生產、旅遊餐飲、旅遊服務多行業於壹體的大型國有物資流通企業。公司總部設於東北重鎮--沈陽，在大連、鞍山、撫順、本溪、丹東、長春、吉林等各大物資資源地設有分支機構；公司以遼東半島為基礎，以環渤海經濟圈為依托，經營網絡遍布全國，遠及海外。2014年11月5日，國務院國資委消息，國務院國資委紀委近日會同中國鐵路物資總公司紀委對中國鐵路物資沈陽公司原總經理楊曉明、副總經理付鐵軍等5人涉嫌濫用職權、合同詐騙等問題進行了調查，並將其涉嫌犯罪的問題及線索移送司法機關立案偵查。