烈士山街行政区划上隶属于铁东区，铁东区隶属于鞍山市，鞍山市隶属于辽宁省，烈士山街的下属街道自然村居委会及其地理管辖范围内的企业事业单位也属于辽宁省。