План Седова состоял в следующем. В середине июля 1912 года экспедиция должна выйти из Архангельска к Земле Франца-Иосифа и там остановиться на зимовку. С первыми лучами солнца небольшая группа на нартах с собаками выступит к полюсу. «Я чувствую себя вполне подготовленным для такого большого дела, которое начинаю, — самоуверенно писал Седов в петербургском «Синем журнале». — Я хочу осуществить мысль Ломоносова — водрузить русский флаг на Северном полюсе!» Статья, в которой это было написано, называлась весьма категорично: «Как я открою Северный полюс».
Планы Седова были сразу же раскритикованы опытными полярниками, справедливо утверждавшими, что столь тяжелая и опасная экспедиция требует длительной и серьезной подготовки. Известный полярный путешественник Русанов указывал на отсутствие у Седова опыта походов по дрейфующим льдам. «Много ли у него при этом будет шансов достигнуть Северного полюса? — писал Русанов. — Мне думается, очень и очень немного».
Между тем организация экспедиции началась. Над экспедицией Седова «шефствовала» известная столичная газета «Новое время» во главе с ее издателем Сувориным. Средства — 70 тысяч рублей — собирались по подписке, за счет пожертвований по всей России. Часть их удалось собрать устройством благотворительных базаров. Для экспедиции было зафрахтовано парусно-паровое промысловое судно «Святой мученик Фока». Владелец его, архангельский шкипер Дикин, брался доставить экспедицию на Землю Франца-Иосифа. «Фоку» загрузили провизией на три года. На палубе громоздились ящики, клетки с собаками, доски и бревна для строительства дома на месте зимовки.
Буквально накануне отплытия Дикин отказался идти в плавание. Ушла с ним и его команда. Возмущенный Седов в течение суток набрал новых матросов. Удивительно ли, что некоторые из них явились на судно за час до отплытия в одних пиджаках! «Все было против нас», — писал художник Пинегин, участник экспедиции. Тем не менее, 14 августа (здесь и далее даты по старому стилю), на месяц позже намеченного срока, «Фока» отошел от Соборной пристани Архангельска.
За два года до описываемых событий тридцатилетний Георгий Седов женился на Вере Валерьяновне Май-Маевской. В отношениях с женой Седов, как и во всем, был восторженным влюбленным, рыцарем, души не чаявшим в своей избраннице. Вера Валерьяновна провожала мужа, находясь на борту «Фоки». Она проплыла с ним несколько миль и оставила судно в устье Северной Двины. Позже, на далеком Севере, в дневнике Седов обращался к любимой жене — «Льдинке», как он ее называл, с длинными посланиями, а на столике в своей каюте всегда держал ее фотографию в полированной рамке.
Снаряжение экспедиции оставляло желать лучшего. Визе — метеоролог и географ экспедиции, в будущем крупный ученый, исследователь Севера — тогда, в 1912 году, записал в дневнике: «Он (Седов) упрям и наивен… Нужно совершенно не знать полярную литературу, чтобы с таким снаряжением, как наше, мечтать о полюсе». К тому же ледовая обстановка в тот год выдалась чрезвычайно сложной — уже 20 лет в Заполярье не видели таких тяжелых льдов. Вдобавок, экспедиция вышла слишком поздно, рискуя вмерзнуть в дрейфующий лед. Седов все же попытался пробиться к Земле Франца-Иосифа. Но это не удалось. Затертое льдами, судно остановилось на зимовку в небольшой бухте Новой Земли.
Лишь в сентябре следующего, 1913 года с огромным трудом и риском, на последних остатках угля и сжигая в котельной топке сало медведей и нерп, удалось достичь желанного архипелага. Здесь, в безымянной бухте острова Гукера (ее назвали Тихой), седовцы начали вторую, еще более трудную зимовку. Скудное, однообразное питание вызвало цингу. Даже Седов, прежде отличавшийся железным здоровьем, сдал. Появилась цинга и у него. В начале января 1914 года Визе писал о Седове: «Он очень побледнел, осунулся и страшно ослаб. Когда говорит, то сильно задыхается».
Седов и сам понимал, что в таком состоянии до полюса дойти не сможет. От бухты Тихой до заветной точки было ни много ни мало — почти 1000 километров! Вот еще одна запись в дневнике Визе: «Г.Я. в беседе со мной в первый раз откровенно заявил, что считает свою санную экспедицию к полюсу “безумной попыткой”, но что он все-таки ни за что не откажется от нее, пока у него не кончится последний сухарь».