胜利东街行政区划上隶属于大武口区，大武口区隶属于石嘴山市，石嘴山市隶属于宁夏回族自治区，胜利东街的下属街道自然村居委会及其地理管辖范围内的企业事业单位也属于宁夏回族自治区。