Дослідники відносять час відкриття російськими Нової Землі до 12-15 століть. Перші письмові свідчення про перебування і промислової діяльності російських на архіпелазі відносяться до 16 століття і належать іноземцям. Безперечні матеріальні свідчення давнього перебування росіян на Південному і Північному островах архіпелагу були зафіксовані в 1594 і 1596-1597 рр. в щоденниках Де-Фера - учасника голландських експедицій під керівництвом Віллема Баранець.
Позаду були відчайдушно сміливі плавання «по рукавиці» поморів на далекі заполярні промисли, в результаті яких пустельні берега з вражаючою швидкістю обростали поминальними хрестами. Добутий морський досвід треба було перевірити, надати йому наукову стрункість, перевести його на мову карт і лоцій.
Попереду були не тільки залежність парусного судна від вітру, повна безпорадність при плаванні в льоду, але і невідомість.
В результаті потепління клімату в північній півкулі, з другої половини XIX століття біля берегів Нової Землі почали вести промисли норвезькі промисловці. Знову архіпелагом зацікавилися дослідники з різних країн. Тому до початку сімдесятих років XIX століття стала очевидною необхідність заселення Нової Землі російськими підданими.
Сьогодні ми можемо лише будувати окремі версії
А кам'яний надгробок висічено зображення парусного корабля і слова: «Нова Земля», «Берег Пахтусова», «Карське море». А трохи нижче зроблено напис: «Корпусу флотських штурманів підпоручик і кавалер Петро Кузьмич Пахтусов помер в 1835 році сьомого дня, зроду 36 років, від понесених в походах праць і д. О. »
Що ховається за останніми двома літерами - невідомо. Сьогодні ми можемо лише гадати або ж, звернувшись до відомих фактів біографії Петра Кузьмича, будувати версії.
Острів Нова Земля в Північному Льодовитому океані був відкритий новгородцями в XI столітті, але багато століть ще залишався безлюдній, майже не дослідженою околицею Російської держави.
Помори Кемского берега і Мезенцев в літні місяці ходили на вітрильних судах до берегів Нової Землі і щоразу привозили звідти і звіра і багатий улов риби. У поморів були на Новій Землі промислові хати, однак залишатися там на зимівлю вони не наважувалися. І не стільки через суворого клімату, скільки через страшну полярної хвороби - цинги.
Після відвідування Нової Землі в 1894 р архангельський губернатор А.П.Енгельгардт записав:
"Зосередження в двох пунктах (в Малих Кармакулах і в Маточкин Кулі) всіх Новоземельского колоністів, число яких значно збільшилася з привезеними нами 37-ю самоєдом, було визнано незручним, головним чином, тому, що при скупченості в одному поселенні самоїди заважають один одному в виробництві промислів. Самі самоїди протягом промислового часу розселяються щорічно по різних пунктах острова: одні займаються на Гусячої Землі, інші, - близько Костіна Шара і т.д. Внаслідок цього, я знайшов необхідним влаштувати нове становище бл з Гусячої Землі, в південній частині острова. Але переселення самоїдів на нове місце було б можливо лише в тому випадку, якщо б це становище став щорічно відвідувати пароплав товариства Архангельськ-Мурманського пароплавства, доставляючи колоністам все необхідне і відбираючи на місці предмети їх промислів, а для цього необхідно було вибрати якірну стоянку, зробити проміри і поставити розпізнавальні знаки "(А.П.Енгельгардт. Русский Север. Подорожні нотатки. - К 1897 с. 164-165).
Для пошуків зниклого «Св. Фоки »спорядили рятувальну експедицію, якій пропонувалося з'ясувати також долю інших загубилися полярних дослідників: Брусилова, Русанова і їх супутників.
Треба було ретельно обстежити великий район Арктики, ті місця, де, як передбачалося, можна було зустріти якщо вже не саму експедицію Сєдова, то хоча б сліди її.