Местность, на которой впоследствии был построен Красноярск, стала известной русским ещё в 1608 году. В этом году казаки из Кетского острога, под предводительством енисейско-остяцких князьков Урнука и Намака, отправились вверх по Енисею, с намерением найти «новыя землицы», а затем присоединить их к владениям московского царя. Плывя вверх по Енисею, казаки встретили землю, которою владел аринский князек Тюлька, и назвали её «Тюлькинскою землицей». Это название удержалось до построения Красноярского острога и ухода аринцев. Аринцы, поддерживаемые не только качинцами, но и енисейскими кыргызами, долгое время не соглашались платить ясак русским и принимали все меры к удалению последних с занятого ими места. С этою целью они почти беспрерывно беспокоили их набегами, которые, к конце концов, стали настолько опасными, что казаки решили обратиться к Енисейскому воеводе с просьбою о помощи и защите.