В Тобольске, где сначала служил Дежнев, в годы воеводства Юрия Сулешова был открыт богаделенный дом для старослужилых людей. В нем призревали отставных и увечных воинов, служивших под знаменами Ермака. Не там ли покрытые старыми ранами дружинники составляли первое летописное сказание о «сибирском взятии»?

При Юрии Сулешове впервые «обновлялась» и устраивалась сибирская земля, вырастали новые города, острожки и остроги. Дежнев, Хабаров, Василий Бугор и другие были теми людьми, которые пришли на смену старым ермаковцам и подвигом утвердили их нелегкое дело.

В 1638 году Семен Дежнев перешел из Енисейска в новый Ленский острог.

Сколько времени Дежнев пробыл в Енисейске, неизвестно. Енисейский острог был основан в 1618 году, и строили его боярский сын Албычев и сотник Рукин. Палисад с тремя башнями вначале окружал простое зимовье на берегу синей реки, но года через три здесь вырос острог. Первым воеводой Енисейска был Яков Хрипунов, искатель серебряных руд.

«При сем воеводе нача проведываться Якутская земля и великая река Лена... А многие тамошние земли проведал Ярофей Хабаров...» – писали современники.

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

Были у каждого из этих людей свои товарищи и друзья, свои недруги. Нравы того столетия были жестокими, но они смягчались бесстрашием, готовностью к любым жертвам и подвигам. Поэтому товарищей было больше, чем недругов...