Los rusos sabían de Nueva Zembla desde el siglo XI, cuando cazadores de Nóvgorod visitaron la zona.