Б.П. Полевой считает, что плавание новой экспедиции началось из Среднеколымского зимовья 20 июня. После остановки в Нижнеколымском зимовье экспедиция вышла в Ледовитое море в начале июля (33, с. 26)

Помимо Федота Алексеева и его 29 покручеников, в походе приняли участие приказчики богатого московского гостя Василия Гусельникова Афанасий Андреев и Бессон Астафьев со своими покручениками. Эти приказчики возглавляли отдельный отряд, разместившийся на двух или трех кочах.

Дежнев в экспедиции непосредственно возглавил один из отрядов, составивший экипаж одного коча. Отряд состоял из 18 промышленных и служилых людей. В снаряжении этого отряда он принял личное участие. Впоследствии он указывал в челобитной, что снарядился для похода к Анадырю « на свои деньги» и « от морского разбою ( кораблекрушений во время бури. — М.Ц.) обнищал и одолжал великими неокупными долги» (36, с.178). Видимо, он вложил в снаряжение экспедиции все свои деньги, полученные за продажу большой партии соболей, вымененных на русские товары и полученных в результате удачной охоты во время промысловых поездок на Колыме.

20 июня 1648 г. семь кочей, на которых разместились 90 казаков, промышленников и торговцев ( по другим данным — 105 человек), вышли из устья Колымы в море и направились на восток. Вместе с Федотом Алексеевым отправилась в плавание его жена — якутка — первая в России женщина, участница полярного плавания, о которой упомянуто в официальных документах.