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

Энергичные действия для закрепления русских в Тюлькиной земле предпринял первый енисейский воевода Яков Игнатьевич Хрипунов, посланный в Енисейск в 1623 г. Он отправил прикомандированного к нему из Москвы Андрея Ануфри-евича Дубенского со служилыми людьми « вверх по Енисею реке в новые землицы». Эта экспедиция усмотрела в « новой Качин-ской землице» ( так теперь называли Тюлькину землю) на Енисее « на яру место угожее, высоко и красно, и лес близко всякий есть, и пашенных мест и сенных покосов много, и государев де острог на том месте поставить мочно» (27, c. 17). После этого 25 сентября 1624 г. Хрипунов отправил в Тобольск «чертеж... урочищам и местам, где мочно быть в Тюлкиной земле острогу». Такой же чертеж был послан в Москву с самим Андреем Дубенским, повезшим в столицу енисейскую соболиную казну.

В 1625 г. в Москве царь Михаил Федорович решил в Тюль-киной земле на Красном яру поставить острог. Выполнение ответственного царского поручения было возложено на того же Андрея Дубенского. Наконец 13 декабря 1626 г. состоялся «государев указ»: « велено в Сибири, в Тобольску и в иных сибирских гогодех, для тое посылки в Качинскую землю на Красной Яр прибрати четыре человека атаманов, да четыреста человек казаков...на том Красном Яру на реке на Енисее поставить острог, а послать тех новоприборных атаманов и казаков из Тобольска в ту Качинскую землю указал государь с Андреем Дубенским, а пищали тем новоприбранным атаманам и казакам указал государь...послать с Москвы» (27, с.18).