Близилось время отправления. Вместо 50 нарт и 600 собак он имел лишь 6 нарт с соответствующим числом собак. В дополнение к шести нартам, предназначавшимся лишь для продовольствия, были приготовлены еще три нарты, нагруженные приборами, снаряжением и одеждой.

18 февраля экспедиция тронулась в путь. Промежуточной базой Врангель избрал небольшой островок, расположенный в устье восточного рукава Колымы. Здесь он нашел сооруженные нижнеколымскими промышленниками два сарая, «служащие защитою от сильных морских ветров». «Это подобие человеческого жилья называлось Сухарное. Местность, по которой продвигались наши путешественники, произвела на них самое безотрадное впечатление». «Здесь глазам представляется, — замечает Врангель, — необозримая снежная равнина, и ужасное однообразие прерывается только кой-где выставленными ловушками для песцов. Со временем привыкаешь ко всему, но первое впечатление при виде необъятного пространства земли, покрытого саваном снегов, ни с чем не может сравниться; даже радуешься, когда ночь, покрывая все темнотою, производит какую-нибудь перемену».

Отсюда, в конце февраля, отряд Врангеля двинулся вдоль берегов Ледовитого океана на восток, намереваясь, насколько позволят обстоятельства, продвинуться возможно дальше. Морозы, упорно державшиеся ниже—30°, сильно тормозили продвижение наших путешественников. Приходилось часто разбивать палатку, чтобы отогреться чаем. Шесть тонких, длинных шестов, воткнутых в снег и связанных в верхних концах, обтягивались оленьими шкурами, получалась коническая палатка. «При бурной погоде, — замечает Врангель, — в сих странах обыкновенно господствующей, жилище наше было в беспрестанном движении и нагибалось то на ту, то на другую сторону, что нас нимало не беспокоило; гораздо неприятнее бывало, когда ветер срывал всю палатку. Но и к тому привыкли мы впоследствии и, покрывая внешние стороны палатки до некоторой высоты снегом, вовсе отклоняли такое неудобство».