Området var et ingenmannsland inntil den 15. april 1926, da Sovjetunionen, uten dokumentert landgang, gjorde formelt krav på Frans Josef Land inkludert Victoriaøya som en del av sitt nordområde. Norge leverte offisiell protest 19. desember 1926 og finansierte et par ekspedisjoner inn i området uten å gå i land. Hvalreder Lars Christensen fra Sandefjord utrustet «S/S Torsnes» og «M/C Hvalrossen» for å blant annet annektere øya privat, men isforholdene umuliggjorde landgang. Den amerikanske Louise Boyd utrustet «Hobby» for å lete etter den forsvunne Roald Amundsen og nådde øya sensommeren 1928 med flyger Hjalmar Riiser-Larsen som leder. Professor Otto Schmidt, som blant annet var på leting etter seks forsvunne fra Umberto Nobiles havari, gikk i land fra den russiske isbryteren «STS Sedov» 19. juli 1929 som første dokumenterte russer.