环城东路鹅卵石街行政区划上隶属于镜湖区，镜湖区隶属于芜湖市，芜湖市隶属于安徽省，环城东路鹅卵石街的下属街道自然村居委会及其地理管辖范围内的企业事业单位也属于安徽省。