管内下辖沈阳铁路办事处、锦州铁路办事处、大连铁路办事处、长春铁路办事处、吉林铁路办事处、通化铁路办事处、通辽铁路办事处，共7个铁路办事处。铁路办事处是中国铁路改革的产物之一，由原铁路直属的铁路分局改编成为铁路办事处。而铁路办事处对各站段没有直接领导的权力，只作为铁路局驻各地的铁路地区的派出机构。监督与协调驻各地的铁路单位之间的关系。
管内有基层运输站段86个，其中独立车站15个，车务段15个，客运段5个，机务段8个，工务段15个，电务段6个，供电段5个，车辆段7个，工务机械段1个、动车段1个、房产段10个。全局职工总数289000人，其中在岗职工256374人，非在岗职工32626人。有工人246067人，干部总数30718人。（2011年12月，沈阳铁路局将各站段进行相应调整）
