Летом 1626 г. также далеко по Ангаре прошел казачий атаман Максим Перфильев, который собрал ясак с местных жителей. Из-за падения уровня воды в Ангаре он не смог преодолеть Шеманские пороги и возвратился в Енисейск. Перфильев составил отчет-«скаску», в которой изложил собранные им в походе сведения о «Братской землице», то есть о Бурятской земле. По его словам, она многолюдна, богата соболями, бобрами и скотом и «бухарских товаров (то есть из Средней Азии, Китая и Индии. — М.Ц.), дорогов и киндяков и зенденей и шелков… много, а серебра де добре много, а коней и коров, и овец и велбудов (верблюдов. — М.Ц.) бесчисленно, а хлеб пашут ячмень и гречу, и ждут брацкие люди к себе… государевых служилых людей, а хотят тебе, великому государю, брацкие люди поклонитися и ясак платить и служилыми людьми торговати» (17, с.50).
На следующий год у Падунского порога, то есть в 200 км выше по течению от достигнутого в прошом году рубежа, он заложил Братский острог, который в 1631 г. был перенесен еще выше к устью р. Оки.
Стрелецкий сотник П. Бекетов, впервые прошедший в 1628 г. в Западную Бурятию к окинским, а затем усть-удским бурятам, был встречен там миролюбиво и смог взять ясак.
Летом 1629 г. пятидесятник Василий Черменинов с отрядом в 20 казаков побывал в населенной бурятами долине р. Чуна, одной из составляющих р. Тасееву (вторая составляющая — р. Бирюса) и прорезающей Приангарское плато. Отряд дошел по Верхней Чуне до 56° с. ш. и в начале октября возвратился в Енисейск.
Однако применение отрядами Я. Xрипунова и красноярскими казаками насилия в бурятских улусах в 1629 г. вызвало противодействие местного населения (17, с.51). В 1634 г. отряды бурятских князцов вместе с зависимыми от них тунгусами сожгли Братский острог. Посланный из Енисейска в 1635 г. Н. Радуковский с отрядом казаков в 100 человек восстановил острог в устье р. Оки, но в 1638 г. «братские» князцы вновь «учинились непослушны». Но вскоре тунгусские данники отошли от князцов и буряты стали устанавливать постоянные мирные отношения с русскими.
Выше устья Ангары по Енисею проживали воинственные кочевые племена, которых поддерживали монгольские ханы. Поэтому процесс присоединения Красноярской земли к Русскому государству протекал довольно драматично.
В начале XVII в. сведения русских о той местности, где впоследствии возник Красноярск, были довольно смутными. Эта страна первоначально была известна под названием «Тюлькина земля» по имени князька, сын которого («Тюлкин сын») упоминается в одном из документов 1608 г. Русские считали ее жителей остяками. От местных жителей они знали, что «Тюлкин сын и со своими остяками живет податно к киргизским людям» (27, с.13), то есть платит дань кочевникам.
Скоро казаки нашли дорогу в Тюлкину землицу. Первую попытку объясачивания ее жителей можно отнести к 1607 г., когда кетский воевода Владимир Молчанов «посылал для государева ясаку на Енисею к Тюлькину сыну и к их людям». Но попытка оказалась неудачной. Зато туда пробились для торговли русские купцы.
Энергичные действия для закрепления русских в Тюлькиной земле предпринял первый енисейский воевода Яков Игнатьевич Xрипунов, посланный в Енисейск в 1623 г. Он отправил прикомандированного к нему из Москвы Андрея Ануфриевича Дубенского со служилыми людьми «вверх по Енисею реке в новые землицы». Эта экспедиция усмотрела в «новой Качинской землице» (так теперь называли Тюлькину землю) на Енисее «на яру место угожее, высоко и красно, и лес близко всякий есть, и пашенных мест и сенных покосов много, и государев де острог на том месте поставить мочно» (27, с. 17). После этого 25 сентября 1624 г. Xрипунов отправил в Тобольск «чертеж… урочищам и местам, где мочно быть в Тюлкиной земле острогу». Такой же чертеж был послан в Москву с самим Андреем Дубенским, повезшим в столицу енисейскую соболиную казну.
В 1625 г. в Москве царь Михаил Федорович решил в Тюлькиной земле на Красном яру поставить острог. Выполнение ответственного царского поручения было возложено на того же Андрея Дубенского. Наконец 13 декабря 1626 г. состоялся «государев указ»: «