В экспедиционных плаваниях Седов зарекомендовал себя блестяще. Георгий Яковлевич становится помощником начальника экспедиции. Но начинается русско-японская война, и он подает рапорт об откомандировании его на Дальний Восток. Седов командует миноноской № 48, которая несет сторожевую вахту в Амурском заливе. А в 1906 году его назначают помощником лоцмейстера Николаевской-на-Амуре крепости.
В газете «Уссурийская жизнь» молодой гидрограф выступает со статьями, в которых подчеркивает «значение Северного океанского пути для России», призывает к его освоению.
В 1908–1910 годах Седов работал в экспедиции Каспийского моря, затем проводил на Колыме обследование устья реки, а на Новой Земле картировал Крестовую Губу, где был заложен Ольгинский поселок.
Летом 1910 года, как раз перед экспедицией на Новую Землю, Седов женился на Вере Валерьяновне Май-Маевской.
По ее воспоминаниям, вернувшись с Новой Земли, Седов начал постоянно говорить о полюсной экспедиции. Но его вновь посылают на Каспий. Только 9 (22) марта 1912 года он подает докладную записку начальнику Главного гидрографического управления генерал-лейтенанту А.И. Вилькицкому: «Горячие порывы у русских людей к открытию Северного полюса проявлялись еще во времена Ломоносова и не угасли до сих пор. Амундсен желает во что бы то ни стало оставить честь открытия за Норвегией и Северного полюса. Он хочет идти в 1913 году, а мы пойдем в этом году и докажем всему миру, что и русские способны на этот подвиг…»
Газеты восторженно приняли идею Первой русской экспедиции к Северному полюсу. Седова поддержали А.И. Вилькицкий, морской министр России И.К. Григорович. Николай II отнесся к плану экспедиции с пониманием. Седову был предоставлен двухлетний отпуск с сохранением содержания, из капитанов по Адмиралтейству он был переведен во флот с чином старшего лейтенанта. Сменив серебряные погоны гидрографа на золотые, сын азовского рыбака был, можно сказать, введен в высший свет.
Однако вскоре Георгия Яковлевича поджидало горькое разочарование. Специально созданная при Гидрографическом управлении комиссия резко и во многом справедливо раскритиковала план экспедиции. К 1912 году Георгий Яковлевич много и успешно поработал на Севере, но он не знал зимней Арктики, не имел никакого опыта движения по дрейфующим льдам. Отсюда и проистекали все промахи разработанного им плана. У Каньи, например, была сотня собак и два вспомогательных отряда. У Пири – 250 собак и четыре вспомогательных отряда. По плану Седова переход к полюсу должны были осуществить всего три человека с 39 собаками.
К тому же, стремясь «опередить» Амундсена, Георгий Яковлевич намечал срок выхода экспедиции на 1 июля. Времени на подготовку было явно недостаточно.
В конце мая Седов подготовил новый, уточненный план экспедиции. Количество собак увеличивалось теперь до 60, а груз был уменьшен с 3,25 до 2,18 пуда на одну собаку (около 38 килограммов). Но дневной рацион собаки пришлось снизить с 1 до 0,6 фунта (приблизительно до 250 граммов). Так что и в новом плане были явно нереальные цифры. Весь поход к полюсу и обратно должен был теперь продолжаться 172 дня – без малого шесть месяцев!
Однако Седов верил в свои силы, в силы русского человека. «Кому же, как не нам, привыкшим к работе на морозе, заселившим Север, дойти и до полюса? И я говорю: полюс будет завоеван русскими…»
Комиссия отвергла планы Седова. Император пожаловал 10 тысяч рублей, но правительство отказалось выделить деньги на экспедицию.
Может быть, объявить подписку? В газетах печатаются объявления. Кто-то жертвует 100 рублей, кто-то несколько копеек. Создан комитет по подготовке экспедиции, во главе которого становятся издатели.
Бесконечное число самых неожиданных, самых нелепых препятствий пришлось преодолеть Седову во время подготовки экспедиции. Судно «Святой мученик Фока» удалось, например, зафрахтовать только 10 июля.
26 августа «Святой Фока» переведен из Соломбальской гавани к Соборной пристани Архангельска, а уже на следующий день – торжественные проводы, молебен, льется шампанское…
По плану «Фока» должен был доставить отряд Седова на Землю Франца-Иосифа и вернуться в Архангельск. Однако из-за позднего выхода выполнить план не удалось. Судно было затерто льдами у северо-западного побережья Новой Земли.
Нелегкой была эта зимовка: не хватало теплой одежды (ею был обеспечен только полюсный отряд), не хватало многих необходимейших «мелочей». Из-за спешки при сборах никто не знал даже, что взято, а что так и не успели получить. Выяснилось, что поставщики жестоко обманули Седова. Солонина оказалась гнилой, как и треска.