Трагический исход экспедиции Баренца надолго отбил охоту к новым попыткам достичь Китая северным путем. Пришли к выводу о невозможности такого плавания. Между тем русские достаточно регулярно бывали на Оби, на побережье полуострова Таймыр. Письменные свидетельства о посещении Таймыра относятся к XVI веку. Когда в 1619 году был закрыт "мангазейский морской ход" в торговый город на реке Таз, наиболее предприимчивые из его обитателей направились на восток, и в конце XVI века построили в нижнем течении Енисея Туруханское зимовье. Из него были совершены разведочные походы через тундру Таймыра или морским путем, вдоль его побережья.
На берегах Таймыра сохранились остатки зимовий, а из Туруханска уходят отряды дальше на восток. В 1610 году один из них во главе с холмогорцами Кондратием Курочкиным и Осипом Шипуновым вышел к устью реки Пясины. Шли они и дальше, к Хатанге, описывая многочисленные острова близ побережья Таймыра. В числе прочих был остров, ставший потом известным как Диксон.
В 1686 году из Туруханска вниз по Енисею к морю отправилась большая экспедиция во главе с Иваном Толстоуховым, очень известным в Мангазее, как его называет в своей книге Николай Витзен: "Толстое ухо, сын известного дворянина". Спустя 50 лет на берегу Таймыра найден был крест с надписью "7195 год. Ставил оный крест мангазейский человек Иван Толстоухов" (году 7195-му от сотворения мира соответствует 1687-й год). Поскольку нет других свидетельств, отряд Толстоухова, можно считать, совершил открытие Северной окраины Евразии. Корабль здесь появится только через 200 лет.
Перезимовав, отряд Толстоухова двинулся дальше на север и достиг Пясинского залива, на берегу которого провел вторую зиму. Зимовье найдено было штурманом Великой Северной экспедиции Федором Мининым.
По всем трем Тунгускам, правым притокам Енисея, начался выход казаков в Восточную Сибирь. Первая цель на этом пути — Лена, соседка Енисея с востока.
Первым на Лену пришел мангазеец Демид Сафонов, по прозвищу Пянда ("пянда" — опушка подола малицы). Он собрал 40 человек охотников и отправился в Туруханск для заготовки пушнины. Но, узнав от тунгусов, что есть на востоке большая река Елюене, решил попытаться дойти до нее. Он поплыл с отрядом по Нижней Тунгуске в неизвестность. Продвигались не спеша, но неуклонно… Дошли до порогов, где скопившийся плавник образовал затор. Остановились на зимовку. Зимовье назвали Нижнее Пяндино. Приходилось обороняться от тунгусов, нападавших на пришельцев. А с весной двинулись дальше. Но прошли вверх по реке совсем немного, и построили другое зимовье — Верхнее Пяндино. Следующая зимовка — там, где река совсем близко подошла к Лене. Ранней весной 1623 года Пянда, пройдя волоком верст двадцать, увидел Лену. Его струги поплыли вниз по течению. Они преодолели тот участок реки, где она течет в ущелье, стиснутая крутыми берегами, зачастую отвесными — "щеками", проплыли мимо устья левого притока — Витима и правого — Олёкмы. Снова вместе с рекой втиснулись в ущелье, а затем оказались на широкой низменности. Юрты якутов разместились на низменных берегах. Их было так много, что Пянда не рискнул среди них оставаться. Отправился назад, но поднялся на верхнюю Лену и волоком, через бурятские степи, добрался до Верхней Тунгуски (Ангары), которая вынесла его струги прямо к Енисею, а до Енисейска он добрался санным путем.
Демид Пянда первым проплыл полторы тысячи верст по Ангаре, а всего по рекам Восточной Сибири — около восьми тысяч. Через пять лет разведанным им путем пошел на Лену другой землепроходец — Василий Бугор.
Атаман Василий Бугор впервые прошел с Енисея на Лену самым южным путем: поднявшись по Ангаре, он вышел на правый приток Илки и по нему — до реки Игирмы, которая сближается с ленским притоком — Кутой.