五申镇万全店营村行政区划上隶属于托克托县，托克托县隶属于呼和浩特市，五申镇万全店营村的下属街道自然村居委会及其地理管辖范围内的企业事业单位也属于呼和浩特市。