Русские заблаговременно, сразу же после постройки Томска, закрепили за собой Кеть, реку, уходящую прямо на восток и не сворачивающую, как большинство рек, к югу. От Кетского острога, поставленного в 1606 году на притоке Оби Кети, открывалась короткая дорога к Енисею. С верховий Кети был удобный и короткий переволок в Кемь, левый приток Енисея. Это место было настолько удобным, что впоследствии, в XVIII веке здесь был прорыт канал, соединявший систему Енисея с системой Оби. Канал активно использовался вплоть до открытия Севморпути.

В том месте, где русские, идущие с Кети, выходили в Кемь и на Енисей, жили небольшие народы енисейской языковой группы, палеоазиатской языковой семьи: кеты, аринцы, ассаны, котты и пумпуколыды. Это были народы со своеобразным языком, своеобразной культурой и довольно высоким уровнем развития. Первооткрывателем енисейских языков стал Г.Ф. Миллер, который еще застал в живых последних носителей аринского, ассанского и пумпукольского языков и записал последние слова этих уходящих енисейских языков. Сейчас из них живым языком является только кетский, и то для очень небольшой группы населения Енисея.

Енисейцы были развитым народом, хорошо знали обработку железа и умели делать хорошее оружие, в частности, знаменитые пальмы.

В районе современного Енисейска тоже была Кузнецкая волость, в которой жили кеты князя Тюметка, которые добывали, выплавляли и обрабатывали железо. Рядом жили аринцы, управляемые князем Татушем, а также остяки князя Намака [34, с. 40].

Эти малолюдные приенисейские волости в начале XVII века постоянно подвергались нападениям и разграблениям со стороны воинственных тунгусов, живших в долине Ангары. Особенно воинственным был тунгусский князь Данула, имевший войско из 300 воинов.

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

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

Русские смогли объясачить эти волости, но защитить их от нападений тунгусов уже не получалось. Все свободные силы Томска были заняты на отражении нападений кыргызов и на ответных рейдах на кыргызскую территорию. В 1610 и 1611 годах тунгусы разоряли и грабили ясачные волости по Енисею, Кеми и Кети.

Остяцкий князь Намак решил на свой страх и риск привлечь внимание русских. В 1612 году он прибыл в Кетский острог и заявил, что тунгусы собираются перейти в русское подданство. Были ли эти сведения ложными или правдивыми, сейчас трудно сказать. Но кетский воевода в начале 1613 года послал отряд служилых в тунгусские земли. Этот отряд натолкнулся на ожесточенное сопротивление и вынужден был отступить. Тунгусы в тот же год начисто разграбили улус князя Намака, отобрав у него все имущество [34, с. 40].

За следующие несколько лет в русских документах практически нет сведений о заметных событиях на границах русских владений по Енисею. Скорее всего, русские, исчерпав силы в попытке подчинить тунгусов, оставили на время дальнейшее продвижение и накапливали силы. Приходилось, за неимением сил на отражение набегов тунгусов, мириться с недоплатой ясака объясаченными волостями. Тунгусы, а вслед за ними и буряты, грабили ясачные волости, отнимая ясак, приготовленный для русских.

Военные силы русских в это время были заняты на войне с кыргызами за Кузнецкий улус на Томи.

В 1619 году кыргызы попытались поднять мятеж против русских во владениях арийского князя Татуша. Местные жители отказали кыргызам. В связи с этим в 1619 году напротив впадения в Енисей Ангары был поставлен Енисейский острог. Из него можно было не только держать в подчинении и оборонять уже объясаченные волости по Енисею, но и продолжить расширение русских владений, а также контролировать устье Ангары, откуда приходили тунгусы и буряты.

Управляли Енисейским острогом сыновья боярские, присылаемые из Тобольска, пока в 1623 году из Москвы не был прислан воевода Яков Игнатьев Хрипунов.

Первым делом енисейские служилые попытались уговорить тунгусов перейти в русское подданство. К тунгусским князьям было направлено посольство. Зимой 1619 года в Енисейск приехали князья Харичей и Тасика, которые заявили, что они хотели бы перейти в русское подданство, чтобы не зависеть от бурятов и не платить им дань, но перехода не желает простой народ тунгусских улусов [34, с. 45].

Впрочем, в 1620 году в русское подданство перешел тунгусский князь Илтик. С него брался обычный ясак соболем, и в его волости платили в 1621 году 6 человек, а в 1622 году — 9 человек. Он был, вероятно, самым захудалым князем, для которого переход в русское подданство был некоторым облегчением положения.

Вслед за ним в русское подданство стали переходить один за другим мелкие тунгусские князья. В 1621 году в Енисейск приехали Ялым, привезший 30 соболей, и Иреней, привезший 40 соболей. В июле 1621 года 73 соболя ясака заплатил князь Юган. В 1622 году в русское подданство перешел брат Ялыма Тасей, заплативший 45 соболей [34, с. 46].

Эти цифры показывают, что улусы этих владетелей были совсем небольшими: от 50 до 300 человек общего населения.

После принятия в подданство тунгусов, живущих в устье Ангары, русские владения стали охватывать владения кыргызов и их данников с двух сторон: с запада и с севера. Татарские волости по Чулыму и Кие, платившие алман кыргызам, стали клином кыргызских земель, которые выступали в сторону русских владений. Но, с другой стороны, русские вторглись во владения, которые были подвластны кыргызам по Енисею. Их владения доходили до устья Ангары, и потому русские, поставив Енисейский острог, уже распространили свое влияние на самые северные владения кыргызских князей.

В 1620 году томский воевода Хрипунов попытался подчинить эти территории путем постановки русского острога в верхнем течении Чулыма, который отрезал бы их от кыргызов. Но от этой идеи отказались, как от слишком рискованной. В таком случае русский острог был бы окружен враждебным населением, и помочь ему в случае необходимости было бы невозможно. Потому было принято несколько другое решение — укрепить русско-кыргызскую границу на дороге от Томска до Енисейска, которая как раз проходила вблизи самых северных кыргызских владений.

Летом 1621 года отряд Молчана Лаврова из Томска поставил острог в устье Кемчуга при впадении его в Чулым, в центре Мелесской волости, отчего сам острог стал назваться Мелесским. Это был русский форпост среди многочисленного татарского местного населения.

Как пишет Миллер:

«Но всей землей владели там татары, а из русских со времени основания живет в остроге только небольшое число служилых людей» [34, с. 47].