东胜利大街行政区划上隶属于公主岭市，公主岭市隶属于四平市，四平市隶属于吉林省，东胜利大街的下属街道自然村居委会及其地理管辖范围内的企业事业单位也属于吉林省。