Graf Zeppelin fløy over området under poloverflyingen i juli 1931 og tok bilde av og kartla deler av øyene. Pga tåke kunne de ikke se hele øygruppen. Basert på tyskernes kartlegging fikk en del områder tyske navn eller ble oppkalt etter tyske kommunister. Alle disse navnene ble endret til nøytrale eller russiske navn under andre verdenskrig.