Несмотря ни на что, Георгий Яковлевич не терял бодрости духа и даже подумывал идти к полюсу с Новой Земли. Участники экспедиции проводили разнообразные наблюдения и совершили несколько санных походов, существенно уточнив карту Новой Земли. Сам Седов вместе с боцманом А.И. Инютиным прошел со съемкой около 700 километров и впервые закартировал северное побережье архипелага. Это путешествие было очень нелегким – Георгий Яковлевич обморозил несколько пальцев на ногах, похудел на 15 килограммов.
В начале лета пять человек во главе с капитаном Н.П. Захаровым ушли на юг, чтобы добраться до ближайшего становища, а оттуда в Архангельск. На судне кончался уголь. Седов надеялся, что еще летом 1913 года комитет сумеет обеспечить доставку угля и других припасов на Землю Франца-Иосифа.
Когда «Фока» в 1912 году не вернулся, в России раздавались голоса, призывавшие к организации спасательной экспедиции. Ведь на «Фоке» не было радиостанции, и судьба его оставалась неизвестной. Предполагали худшее.
Седов был полон решимости во что бы то ни стало продолжить плавание к берегам Земли Франца-Иосифа и оттуда идти к полюсу. Но прошло лето, а льды все еще держали «Фоку» в плену, точнее, уже не «Фоку», а «Михаила Суворина»: во время зимовки Седов переименовал «Святого Фоку» в честь редактора газеты «Новое время».
Только 6 сентября подул восточный ветер, и судно вместе со льдами отнесло от берега…
Офицеры экспедиции посчитали достижение Земли Франца-Иосифа очень маловероятным и призвали Седова повернуть назад. Это был ультиматум, почти бунт на корабле.
Но Седов повел судно вперед! Несколько дней начальник экспедиции практически не сходил с мостика. Лавировали в тяжелых льдах, жгли в топке бревна, доски, старые ящики. И все-таки они пробились! «Больших трудов стоило старому дряхлому судну добраться до этих широт, тем более что на пути встретилось нам столько льду, сколько ни одна экспедиция, кажется, не встречала…». На вторую зимовку судно встало в бухте Тихой на острове Гукера. Надвигалась полярная ночь. Условия жизни были на этот раз крайне тяжелыми. Помещения едва отапливались, в каютах лежал лед, и одеяла по утрам нередко примерзали к переборкам. Многие продукты уже кончились.
Свежего мяса добыть удавалось редко. Пришлось есть и полутухлую солонину. В подборе пищевых рационов тоже сказались и спешка при подготовке, и отсутствие опыта у Георгия Яковлевича.
Первая зимовка прошла относительно благополучно, но в бухте Тихой болели почти все, только трое оставались здоровыми. Кровоточили десны, многие жаловались на одышку, на странные «ревматические» боли, некоторые едва передвигались на опухших скрюченных ногах. Болен был и Георгий Яковлевич; иногда он целыми днями не выходил из каюты. Несмотря на болезнь, несмотря на то, что еще первой зимой большинство ездовых собак погибло, Седов продолжал подготовку к полюсному походу. Пожалуй, никто, кроме самого Георгия Яковлевича, не верил, что есть малейшие шансы на успех. Выход был назначен на 2 (15) февраля 1914 года. Вместе с Седовым шли два матроса – Григорий Васильевич Линник и Александр Матвеевич Пустошный.
Из дневника Седова: «2 февраля. С утра тихо, пасмурно, температура – 13°. В 12 часов при температуре – 20° под пушечные выстрелы отвалили от судна к полюсу. Провожали нас верст пять вся здоровая команда и офицеры. Сначала дорога была плохая, но зато собакам помогала команда, а затем дорога улучшилась, а в конце Гукера встретили огромные ропаки, через которые пришлось переправляться благодаря наступившей темноте с большим препятствием; нарты опрокидывались, и люди падали. Я с больными ногами полетел несколько раз…
4 февраля. В 9 снялись. В полдень чудная красная желанная заря. Дорога несколько лучше, снег утрамбовало. Собаки идут хорошо, хотя третий день ничего не едят, сало медвежье есть отказались, сегодня дали галет – съели!.. Сегодня было здорово холодно. Я шел в рубашке, сильно продрог. Спасаемся примусом, жжем керосину около двух фунтов в день…
7 февраля… Сегодня термометр минимальный показал – 40°. Дорога была ужасно мучительна, ропаки и рыхлый глубокий снег. Страшно тяжело было идти, а в особенности мне, больному. Собаки, бедняжки, не знали, куда свои морды прятать… От двух до четырех была вьюга. Это окончательно нас убило, мы едва продвигались вперед. Я все время оттирал лицо и все-таки не усмотрел, как немного обморозил нос…