В 30-х гг. XVII в. он попал в поле зрения крупного московского купца («царского гостя») Алексея Усова и сумел заслужить его доверие. Дальнейшая судьба Федота Попова свидетельствует, что он завоевал доверие Усова своей смелостью, настойчивостью и практической сметкой.
В 1638 г. Алексей Усов отправил большую партию своих товаров в далекую Сибирь, доверив свои товары Федоту Алексееву Попову и устюжанину Луке Васильеву Сиверову, причем первый был назначен старшим торгового каравана. Есть сведения, что Федот Алексеев Xолмогорец начал свою торговую деятельность в Сибири продажей хмеля на Тюмени, в Тобольске, Томске и Енисейске (31, с. 91).
В июне 1641 г. Федот Алексеев в Енисейске выправил проезжую грамоту — таможенный пропуск — на Лену. На следующий год караван Федота Алексеева прибыл в Якутск. Ознакомившись с местными условиями, он, вероятнее всего, принял решение перенести свою торговую и промысловую деятельность в дальние «землицы». Видимо, у него возникли какие-то разногласия с Лукой Сиверовым и они разделили порученные им товары: к Федоту, как к старшему, перешло почти две трети товаров и казны.
6 июля 1642 г. якутский таможенный голова выдал Федоту Алексееву Xолмогорцу грамоту, в которой указывалось, что приказчик идет на «стороннюю» реку Оленек на рыбную ловлю и на соболиный промысел и везет с собой «хлебного запасу и промышленного заводу (снаряжения для промысла и рыбной ловли. — М.Ц.) и русково товару»: 700 пудов муки ржаной, 4 пуда меди зеленой в котлах, два пуда олова, 20 фунтов одекуя мелкого и большого (разноцветных стеклянных бус), 10 фунтов бисеру, 100 аршин белого сукна, 50 колокольцев-кутасов, 350 саженей неводных сетей, 20 сколотов подошвенных, 25 обметов собольих, 60 топоров, два пуда «прядена» неводного, 100 аршин холста среднего и толстого. Всего товару было по таможенной оценке на очень крупную для того времени сумму 1025 рублей (30, с.229).
Купеческий караван, ведомый известным землепроходцем и мореходом Иваном Ребровым, благополучно прибыл на р. Оленек. Однако надежды Федота на удачные торговлю и промысел не оправдались. Местные эвенки восстали и вытеснили торговцев и промышленников из лесов, где водился соболь, в тундру. Видимо, не удалось Федоту наладить меновую торговлю с местными жителями. Сопротивление местных племен заставило русских промышленников временно перейти на другие реки. Вероятнее всего, с ними ушел и Федот Алексеев. Пришлось ему перебраться на Лену, а оттуда и на расположенные к востоку северные реки. Зимой или весной 1647 г. он прибыл на Колыму, где собирался покрыть убытки, понесенные на оленекских промыслах. Именно на Колыме он встретил Семена Дежнева, и далее их жизненные дороги некоторое время шли рядом.
Судьба Семена Дежнева во многом была типичной для сибирского казака того времени. Наиболее вероятно, что родиной его является Поморский край, где он родился около 1605 г. в деревне Осиновская Волоко-Пинежской волости Двинского уезда. Там Дежневы имели свою землю и в начале ХVІІІ в.
С. И. Дежнев по примеру многих поморян связал свою жизнь с Сибирью, где уже в молодые годы, видимо не позже 1630 г., начал казачью службу сперва в Тобольске, а затем в Енисейске. В 1638 г. он был направлен на службу в Якутск в составе казачьего отряда сотника Петра Бекетова. Вместе с ним на службу в Якутск из Енисейска пришли Михайло Стадухин, Василий Бугор, Постник Иванов и другие казаки, чьи имена навсегда вошли в историю русских географических открытий в Сибири и на Дальнем Востоке.
По прибытии в Якутск Дежнев был поставлен на денежное, хлебное и соляное довольствие с окладом рядового казака. Как и многие из сибирских казаков, С. И. Дежнев был женат, видимо, дважды и оба раза на якутках. Наверное, он говорил по-якутски. В 1639–1640 гг. Дежнев участвовал в походах для сбора ясака у местных жителей якутских волостей.
У сибирских казаков в те времена было принято сочетать службу с собственным промыслом. В «Книге покупочной» Якутского острога сохранилась запись, относящаяся к 1638 или началу 1639 г., — «Куплено у служилого Семейки Дежнева 4 соболя без хвостов, дано государевы муки 12 безмен» (36, с.111). В первый же сезон пребывания на Лене Дежнев собрал в качестве ясака 100 соболей, больше, чем другие его сослуживцы.
В середине 1640 г. он с двумя казаками был направлен на реки Татту и Амгу, левые притоки Алдана, для замирения непокорных якутов, нападавших на мирных якутов, аккуратно сдававших ясак. Ограбленные пожаловались на эти нападения якутским властям. Быстрое возвращение Дежнева в Якутск, видимо, связано с успешным выполнением порученного задания без применения к виновникам силовых действий. Следует отметить, что Дежнев на протяжении всей службы всегда старался действовать мирными средствами, применяя силу лишь в крайнем случае.