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