В Енисейске служили некоторое время Парфен Ходырев, Василий Бугор, Михаиле Стадухин, Посник Иванов, Петр Бекетов. Начальником над ними был атаман енисейских казаков Иван Галкин. Все эти люди оставили свой заметный след в продвижении русских на восток и северо-восток, в открытии новых неведомых дотоле земель и рек. Об этих людях еще пойдет речь.
В 1631 году енисейский воевода Ждан Кондырев направил казачьего сотника Бекетова с отрядом казаков на Лену и поручил построить там острог в знак утверждения русской власти в этих краях. Бекетовский отряд успешно поднялся по Ангаре и через Ленский волок вышел на Лену. Место для острога было выбрано в среднем течении Лены, там, где речная долина начинает расширяться, переходя в Центрально-Якутскую низменность. Принялись за строительство казаки. Расчистили площадку, валили деревья, подтаскивая по слегам бревна к месту будущего острога. Ставили проконопаченные мхом срубы, сторожевые башни, частокол.
Бекетов исследовал бассейн Лены, поднимался по ее притокам. Тем временем Посник Иванов ходил на Вилюй для объясачивания тамошник эвенков Бугор поднимался вверх по Ангаре в бурятские земли. Возможно, что в некоторых из этих походов участвовал и Дежнев.
В 1636 году начальником Ленского острога становится Парфен Ходырев, сменивший Ивана Галкина. С этого времени острог стал называться городом Якутском. Энергичный Ходырев продолжает исследовать бассейн Лены и принимает меры для привлечения на якутскую службу новых людей. Он добивается перевода в Якутск части енисейских казаков. В 1638 году Семен Иванович Дежнев пришел на Лену в составе казачьего отряда Петра Бекетова. Приходят в Якутск и сотоварищи Семена по Енисейску: Михайло Стадухин, Василий Бугор, Посник Иванов и др. Все они шли Ангарой, описание которой оставил нам Спафарий, и Ленским волоком. Все эти люди отличались своей яркой индивидуальностью, своими неповторимыми характерами, на которые накладывали отпечаток нравы того времени и суровые условия сибирской жизни. Трудности закаляли характеры, делали людей дерзко-отважными, этакими отчаянными головами. Дерзкий и озорной, даже ударившийся в бега Василий Бурор, задиристый и неуживчивый Михайло Стадухин, выдержанный и рассудительный, осторожный дипломат Семен Дежнев - такими предстают перед нами эти очень разные люди, сыны своего века. Бывало, что и ссорились, и враждовали друг с другом. Границы между уездами Сибири не были точно определены. И поэтому одна партия казаков, отправлявшаяся для сбора ясака, могла столкнуться с другой, и дело доходило до стычек. Мангазейские казаки сталкивались с якутскими, томские с енисейскими. А бывало, что ссорились и в пределах одного уезда. Каждому хотелось собрать как можно больше ясачной казны, напромышлять как можно больше мягкой рухляди, иметь и собственную выгоду. Между отрядами служилых и промышленных людей разгоралось соперничество, вспыхивали ссоры из-за промысловых угодий, сфер деятельности, разграниченных обычно весьма приблизительно. Мы станем свидетелем длительной вражды между Дежневым и Стадухиным. Была ли она только следствием задиристого и неуживчивого характера Михаилы? И был ли в этой вражде Семен Иванович таким непогрешимым и праведным. В этом нам еще предстоит разобраться. «Были у каждого из этих людей свои товарищи и друзья свои недруги. Нравы того столетия были жестокими, но они смягчались бесстрашием, готовностью к любым жертвам и подвигам. Поэтому товарищей было больше, чем недругов» - так рассказывает писатель Сергей Марков, автор книги «Подвиг Семена Дежнева», издававшейся Географгнзом в 1948 году.