Большие затруднения испытывали члены экспедиции с теплой одеждой, шерстяным бельем и обувью. К тому же теплой одежды оказалось только 14 комплектов вместо заказанных 22.
На борту судна находилось 27 человек (увеличение состава экипажа произошло против желания Седова — по требованию управления порта). В состав экспедиции входили: начальник экспедиции, старший лейтенант Г. Я. Седов, капитан судна Н. П. Захаров, штурман судна Н. М. Сахаров, геолог М. А. Павлов, географ В. Ю. Визе, доктор экспедиции ветеринарный врач П. Г. Кущаков, художник-фотограф Н. В. Пинегин, механик судна И. А. Зандер, помощник механика М. А. Зандер, матросы Г. Линник, А. Пустотный, В. Лебедев, П. Коноплев, А. Инютин, И. Кизино, П. Пищухин, Н. Коршунов, Н. Кузнецов, М. Шестаков, И. Томиссар, В. Катарин, М. Карзин, А. Иванов, А. Самукин, С. Точилов, А. Куракин, С. Комков.
В ледовом плену
Баренцево море встретило «Фоку» белыми барашками, предвещая шторм. Начальник экспедиции принял решение плыть вдоль побережья Новой Земли, в знакомую ему Крестовую губу и дальше, насколько позволит обстановка. Затем, как предусматривалось планом, повернуть на север, к архипелагу Земля Франца-Иосифа. Перегруженный «Фока» шел тихим ходом — четыре мили в час. Наладилась размеренная судовая жизнь. На дежурство привлекались также Визе, Павлов, Пинегин, Кушаков.
В соответствии с планом производились научные исследования. Каждую четверть часа делались промеры лотом глубины моря, каждый час определялись температура и соленость воды, через каждые четыре часа производились метеорологические наблюдения.
При подходе к южной оконечности острова задул встречный ветер. Пришлось зайти в Белужью губу, чтобы переждать непогоду. Вскоре ветер утих, и шхуна двинулась дальше: обогнула полуостров Гусиная Земля, проследовала Малые Кармакулы, пролив Маточкин Шар, приблизились к Сухому Носу. Здесь бушевал жестокий шторм. Огромные бурлящие волны накатывались на «Фоку». Судно кренилось то на один, то на другой борт, глубоко зарываясь в воду. Мачты скрипели и гнулись дугой. Рухнула в морскую пучину сорванная часть паруса, разрушилась клетка с собаками.