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