В середине 1970–х годов известный советский исследователь истории русской Арктики Михаил Белов обнаружил среди картографических коллекций в Париже неизвестную русскую карту азиатского Севера, составленную в начале XVIII века русским путешественником Петром Миллером — крестником императора Петра Великого. На этой карте нет градусной сетки, да и Новая Земля здесь была изображена так, как нигде и никогда ранее никто не изображал. Она была показана, как «остров–Камень», между которым и Азиатским материком лежит море, а в районе будущего Чукотского берега морской проход ведет к берегам Камчатского полуострова. Кто и когда так нарисовал русский Север и Северо- Восток? Трудно однозначно сказать, но то, что к рождению карты приложил свои сердце и жизнь казак Михаил Стадухин — сомнений нет.
Перейдя еще за один за Камень — Уральские горы — русские уже в 1601 году основали в Северо–Западной Сибири промышленный и административный центр — Старую Мангазею. В 1619 году в Западной Сибири был основан второй такой же центр — Енисейский острог (Енисейск). Опираясь на Мангазею и Енисейск, казаки стали предпринимать походы, на реку Лена. Слухи о богатствах «великой реки Лены» разносились по всей Сибири. Ее сравнивали с Мангазеей, некогда сказочно богатой мехами.
Путь из Мангазеи на Лену лежал по Нижней Тунгуске и по притоку Тите; далее волоком переходили на реку Чурку, впадающую в реку Чона — приток Вилюя, по которому и выходили на Лену. Путь из Енисейска шел сначала вверх по Верхней Тунгуске до устья Илима, по которому следовали до впадения в него реки Идермы. Здесь находился так называемый «Ленский волок», ведший казаков к верховью реки Муки; следуя по этой реке, они попадали в реку Купа, а затем в реку Кута — приток Лены.
Мангазейские казаки, закончив сбор ясака, обычно возвращались обратно, енисейские же казаки нередко селились на Лене. На почве сбора ясака между мангазейскими и енисейскими казаками проходили кровопролитные столкновения: «Меж себя у тех служивых людей для тое своей бездельныя корысти бывают бои, друг друга побивают до смерти».
В 1630 году на Лену двинулось несколько отрядов, причем отряд мангазейского казака Мартемьяна Васильева вернулся с двумя тысячами соболей; большую часть собранного ясака он утаил в свою пользу. В том же году с Енисея на Лену перешел енисейский казачий десятник Михалка Стадухин. Точных данных о его жизни не сохранилось. Известно, что через три года в составе отряда Постника Иванова он уже собирал ясак у тунгусов на реке Вилюй. В 1641 году Стадухин был направлен с казаками в «новое место Емокон» (Оймекон), где ему «видимо учинилось» увидеть новую реку — Колыму. Его спутниками стали; Семен Дежнев, Михаил Коневал, Павел Леонтьев, Денис Ерило, Вторка Гаврилов, Андрей Иванов и 9 безымянных казаков.
