胜利新街行政区划上隶属于红安县，红安县隶属于黄冈市，黄冈市隶属于湖北省，胜利新街的下属街道自然村居委会及其地理管辖范围内的企业事业单位也属于湖北省。