东大街小堂门行政区划上隶属于新郑市，新郑市隶属于郑州市，东大街小堂门的下属街道自然村居委会及其地理管辖范围内的企业事业单位也属于郑州市。