В 1641 году атаман Стадухин возглавлял экспедицию к одному из притоков реки Индигирки Емолкону (Оймякон). С ним был известный впоследствии землепроходец Семён Дежнёв. Встретив враждебное отношение к себе туземцев, они построили коч и спустились по Индигирке к морю. Там они встретили Ярило Зыряна. Вместе они поплыли к Колыме и построили на ней Нижнеколымское зимовье.
В 1645 году Стадухин вернулся в Якутск с ясаком - грузом соболей.
С 1647 г. приводил под государеву руку земли по реке Погуча, которая должна была находиться восточнее Колымы. Зазимовал на Яне. Весной следующего года Стадухин на санях дошёл до Индигирки, построил коч и доплыл до Колымы.
В июле 1649 года Стадухин последовал за Дежнёвым на двух кочах с 30 людьми. Предполагают, что Стадухин с товарищами достиг Чаунской губы . Тем временем, оказалось, что истоки Анюя, притока Колымы, ближе к истокам Анадыря, нежели к истокам Колымы. Решив, что Анюй и есть Погуча, Стадухин за семь недель дошёл до лагеря Дежнёва на реке Анадырь. Две партии провели вместе следующий год, узнавая данные о реках у местных племён анаулов.
В 1649 г. Михайла Стадухин с товарищами о походе к востоку от Колымы направил отписку «с Колымы якутским воеводам Василию Пушкину, Кириллу Супоневу и дьяку Петру Григорьевичу Стеншину Государя царя и великого князя Алексея Михайловича всеа Русии воеводам Василью Никитичю, Кирилу Осиповичю, Петру Григорьевичю Ленского острогу служилой человек Михалко Стадухин с товарищи челом бьют. В прошлом 157 году ходил я, Михалко, с Ковыми (А.Ф. Колымы) реки на новую Погычю реку в кочах морем, и от Ковыми реки морем бежали семеры сутки, паруса не отпущаючи, а реки не дошел, и поймал языков, живут возле моря на берегу, иноземцов коряцких людей; и в роспросе... сказывали, что де реки мы близко не знаем, потому что возле моря лежит Камень утес, конца Каменю не знают. А которые служилые и торговые люди, Ерасимко Анкидинов, Семейка Дежнев, а с ними девяносто человек в прошлом во 156 году с Ковыми реки пошли на ту же реку на семи кочах, и про них те ж языки сказывали: два коча де на море розбило, и наши де люди их побили, а достальные люди жили де край моря, и про них де мы не знаем, живы ли оне или нет. И по иноземцовым скаскам вперед по морю итти не посмели, потому чтоб служилые люди напрасною смертию не померли. И пришли на Ковыму реку в 158 году, сентября в 7 день. А моржа и зуба моржевого добре много, и буде государь производит велит послать служилых людей с хлебными запасами, и в том море моржа добре много, и прибыль государю будет многая. А про тот морж и про зуб моржевой и про морской ход все знает Юшка Селиверстов, и то морское дело ему, Юшку, за обычай. И я, Михалко, того Юшка с Ковымы реки выслал в Ленской острог з государевою казною, с моржевым зубом и велел явитца в съезжей избе с тою государевою казною, с моржевым зубом - две головы четыре зуба весом 29 фунтов, да спаской кости полпуда, а в полпуда четыре зуба, топор и два обломка. А у государевы казны у кости рыбья зуба печать и ярлыки. А про то мне, Михалку, учинилось ведомо, что та река через гору близко. И я, Михалко, с Ковымы реки пошел нартами с великою нужею. Да бил я челом торговому человеку Михаилу Баеву о подъеме и о ссуде. И он, Михайло, пошел с нами и поднял нас на государеву службу хлебными запасы и всяким заводом. А имали у него пуд муки по осьми рублев. А которые служилые люди сошли из Якуцкого без государева указу и без вашего воеводского отпуску - Васька Бугор с товарищи, и те служилые люди били челом государю царю и великому князю Алексею Михайловичю всеа Русии, а челобитные подали мне, Михалку, что служить государева служба со мною, Михалком, на новой реке. И я их принял и челобитные их послал к вам под сею отпискою».
В феврале или марте 1651 года Стадухин отправился на юг и достиг реки Пенжина. Летом он построил лодку, проплыл вдоль северного побережья Охотского моря, открыл устье реки Гижига, где и зазимовал. Зиму же 1652 года он провёл на реке Яма недалеко от современного Магадана, а через некоторое время появился в Тауйской губе.
В 1657 году Стадухин появился в Охотске. В 1659 году он вернулся в Якутск, Из него атаман Михайла Стадухин отправился в Москву, где и умер в 1666 году.
см.
- Ремезов С. У. (картограф, архитектор, историк, писатель) Служебная чертежная книга Тексты и чертежи. — 1699 - 1734 гг..
- Отписка М. Стадухина от 1649 г. в кн. Колумбы земли русской сб. - Хабаровск, 1989.
- Бурыкин А. А. Михаил Стадухин и его роль в географических открытиях и исследованиях береговой черты Северного Ледовитого и Тихого океанов в 40-е—50-е годы XVII века // Новый часовой, 2006, № 17-18.
Материалы представил А.В. Фалалеев