По условиям того сурового времени (начало коллективизации!) «заготовка продовольствия и снаряжения велась, главным образом, в Ленинграде, отчасти – в Москве… Необходимо отметить, что все руководители местных органов, в особенности секретарь Краевого комитета партии С.А. Бергавинов (запомним это имя на будущее, поскольку спустя пять лет этому человеку предстояло стать ближайшим помощником Шмидта в качестве представителя партии. – В.К.), отнеслись к экспедиции с исключительным вниманием и заботой» (1960, с. 34).
Для экспедиции был выделен ледокольный пароход «Седов», с капитаном Владимиром Ивановичем Ворониным (1890–1952), родившимся в Сумском Посаде на Поморском берегу Белого моря. Коренной помор, пять его братьев также стали капитанами. Морскую службу начал зуйком (юнгой на рыболовецких промыслах на Мурмане) с восьми лет, а с 10 лет – продолжил юнгой на паруснике. К 1916 году с дипломом штурмана дальнего плавания служил на пароходе «Федор Чижов», вплоть до гибели судна при нападании немецкой подводной лодки. Воронин сумел спасти всех пассажиров, сам, однако, получив тяжелое ранение. С установлением советской власти участвовал в Карских экспедициях и зверобойном промысле на Белом море, где познакомился с авиаторами и, в частности, с летчиком Бабушкиным, совершавшим с 1926 году. первые посадки на лед. В том же году стал капитаном «Седова», на котором получил большой опыт ледового плавания, включая поход на Землю Франца-Иосифа летом 1928 года в поисках пропавших без вести членов экипажа «Италии». Сам Шмидт вскоре пришел к выводу: «Воронин – лучший ледовый капитан. Он обладает исключительным самообладанием, не только великолепно ведет судно, но интуитивно чувствует как его надо вести (может быть, это чутье выработано целыми поколениями его предков-поморов). И что очень важно, В.И. Воронин отличается редким для капитана пониманием целей и значения наших научных исследований. Он сам помогал нам в научной работе, своей рукой вычертил карту с указанием ледовых условий района, в котором мы находились. Он готов идти на многое, даже на риск, ради успеха научных исследований. В этом смысле это исключительный капитан исследовательского судна» (1960, с. 83).
«Седов» имел водоизмещение около 3000 тонн, мощность машин 2300 л. с., экипаж 35 человек. Численность персонала будущей полярной станции – 7 человек, экспедиционный состав (включая руководство) – еще 6 человек и несколько представителей прессы (включая кинооператора). 11 июля, закончив ремонт, на «Седове» приступили к погрузке угля, экспедиционного снаряжения и стройматериалов для будущей станции. В ночь на 21 июня судно покинуло Архангельск.
Оценивая перспективы предстоящего похода, Шмидт, разумеется, должен был целиком полагаться на своих более опытных помощников, не имея пока собственного ледового опыта.
22-го «Седов» был уже в Горле Белого моря, а посреди Баренцева моря на 75°40′ с. ш. были встречены первые айсберги и к вечеру того же дня на 77°30′. достигли кромки льда – для Шмидта начиналась настоящая Арктика.
28 июля ледовый пояс был преодолен, «Седов» вышел на участок чистой воды и вскоре после 18 часов открылся берег. В своем дневнике Шмидт отметил: «Сквозь снег выступает что-то черное, гористое. Дали сразу задний ход, остановились. Встреча с землей произошла неожиданно и раньше, чем мы предполагали. Должно быть, при счислении ошиблись, не учли дрейфа. А солнце за туманом и снегом давно не было видно. Мы ожидали землю только через 20–30 миль! Первый этап пройден» (1960, с. 50). Реакцию зимовщиков при виде открывшейся картины сурового арктического побережья наиболее полно выразил радист Кренкель: «Здесь зимовать не вредно. Черт побери, красота-то какая!»