Семен Иванов Дежнев родился в 1605 году в древнем русском городе Великий Устюг. В1638 году в составе отряда Петра Бекетова он прибыл на службу в Ленский острог, к этому времени ставший центром обширного Якутского воеводства. Начиная с 1640 года, он неоднократно участвовал в походах по Восточной Сибири, где чаще всего бывал сборщиком ясака, причем нередко у враждебных племен.
После покорения Сибири атаманом Ермаком (Тимофеевичем) все Сибирское ханство присоединилось к Московскому государству, и перед русскими первопроходцами открылось множество дорог в ранее неведомые районы. Тяга русских в Сибирь обуславливалась тем, что в этот период в экономической жизни Московского государства особо важную роль играла пушнина («мягкая рухлядь»). Мех соболя, горностая, чернобурой лисицы и других пушных зверей, в изобилии водившихся в сибирской тайге, дорого ценился на рынках Западной Европы и стран Ближнего Востока. Пушнина приобрела роль валюты. С открытием реки Колымы число казачьих походов на восток заметно увеличилось. Особенно после того, как Михаил Стадухин отыскал сведения о существовании неких северных земель — «в мори Камень–пояс», находящихся выше колымского устья. Помимо пушнины Сибирь славилась своим промыслом морского зверя и моржовым клыком («рыбьим зубом»), находивших широкий сбыт в Европе.
В XVII веке новой областью Московского государства — Сибирью — управлял особый Сибирский приказ, находившийся в Москве. В состав этого приказа входило весьма важное отделение, названное «Соболиной казной». Оно ведало приходом и расходом «мягкой рухляди» и «рыбьего зуба», доставлявшихся целыми обозами из Сибири в Москву. Сибирский же приказ направлял воеводам предписания («наказы»), содержащие требования искать «новые землицы», население которых могло бы платить ясак (дань) пушниной и моржовым клыком. Найти новые места соболиного и моржового промысла стремились и сами промышленники. Вслед за ними или вместе с ними в глубь Сибири пошли отряды казаков, покорявшие местные племена и облагавшие их ясаком. В поисках промысловых районов русские первопроходцы очень скоро достигли азиатских берегов Ледовитого и Тихого океанов.
Летом 1646 года промышленник Исай Игнатьев, родом из Мезени, с восемью спутниками дошел на коче до устья реки Колымы, а отсюда вышел в Ледовитое море. Через двое суток он достиг некой губы, на берегах которой жили чукчи. Скорее всего, это была Чаунская губа. Обмен привезенных товаров и железных ножей на мягкую рухлядь и рыбий зуб оказался настолько удачным, что в Нижнеколымском остроге сразу же началась подготовка к новой экспедиции в эти края. Более того, власти Нижнеколымского острога узнали, что на востоке есть неведомая река Анадырь, на островах которой много лежбищ моржа. И к лету 1647 года, то есть к выходу экспедиции, все ее основные организационные вопросы были решены.
Во главе экспедиции был поставлен приказчик московских (по другим данным, великоустюгских) купцов Федот Алексеев Попов (в литературе встречается под именем Федота Алексеева или Федота Холмогорца). В состав экспедиции входило еще 62 человека — 50 «своеужников», т. е. промышленников, которые имели свое охотничье снаряжение («ужину»), и 12 «покрученников» — промышленников, не имевших собственного снаряжения, продовольствия и нанявшихся («покрутившихся») к Федоту Попову на условиях отдачи в его пользу двух третей добычи. Для придания государственной значимости плаванию Попов попросил власти Нижнеколымского острога включить в экспедицию служилого человека для сбора ясака. Узнав об этом, Семен Дежнев подал челобитную с просьбой о назначении его в экспедицию, обязуясь представить в казну две трети пушнины. Его ходатайство было быстро удовлетворено. Более того — как представитель государственной власти он тут же принял на себя руководство отрядом. Федоту Попову не осталось иного, как стать целовальником — первым его помощником.
Но поход для поиска лежбищ моржа, торговли с чукчами и открытия неведомой реки Анадырь оказался неудачным. Отряд на 6 кочах во главе с Семеном Дежневым сделал попытку пройти морем из Колымы в Анадырь. Однако поход окончился неудачей, так как в море были встречены тяжелые льды. Вернувшись домой, Семен Дежнев и Федот Попов решили приготовиться к новой экспедиции более основательно. Замысел найти морской путь на Анадырь, где по рассказам коренного населения жили «незнаемые народы в великом множестве», был практически реализован на следующий год. Как и прежде, во главе экспедиции, состоявшей из 90 казаков, стояли ее инициаторы Семен Дежнев и Федот Попов. Первый стал начальником по сбору ясака, на что получил «наказную память», а второй в этой наказной памяти был назначен таможенным чиновником, то есть первым помощником Дежнева. По существующим тогда правилам остался целовальником.