Голландец заверял, что Астафьев провел четырнадцать лет в путешествиях в Китай через Сибирь. Племянник Скорой Записи рассказал де Брейну о жизни, быте и верованиях якутов, ламутов, юкагиров, чукчей. Астафьев совершенно правильно и смело для того времени отметил тюркское происхождение якутов и разность языков у других перечисленных им народностей.
Он знал об эскимосах, которых называл чукчами, указывая, что они носят в прорезях, сделанных в щеках, «зубы» из моржовой кости. Полное совпадение со сказанием Семена Дежнева о «зубатых людях»!
В годы своих скитаний Михаил Астафьев посещал поселения приморских чукчей, которых он называл «лежачими», в отличие от чукотских кочевников-оленеводов. Судя по ряду примет, он побывал на берегах пролива между Азией и Америкой.
Любопытно, что когда де Брейн записал в Архангельске рассказы о ненцах (самоедах), он пришел к Астафьеву и попросил его проверить достоверность этих сообщений. Невольно напрашивается мысль: не был ли Астафьев составителем сочинения «Описание самоедов Новой Земли», лет за десять до приезда де Брейна на русский Север присланного Витсену из Архангельска, так же, как и сообщения о достижении русскими Святого носа? Часть архангелогородских данных была включена в первое издание книги Витсена, в 1692 году.
Так или иначе, через де Брейна амстердамский бургомистр Витсен имел связь с современником Дежнева и двоюродным братом Михаила Стадухина.
Остается добавить, что Михаил Астафьев-Стахеев-Гусельников сам был незаурядным мореходом, начавшим свои плавания еще в Мангазее. В старинных бумагах отмечены его морские походы с Лены на Яну и Индигирку
Из Архангельска де Брейн отправился в Устюг Великий, посетил Вологду и Ярославль и в начале 1702 года прибыл в Москву. Здесь он попросился ехать вместе с Петром Великим в Воронеж.
До этой поездки де Брейн получил возможность встретиться с уже знакомым нам боярином Иваном Мусиным-Пушкиным, тогда начальником Монастырского приказа и Приказа книг печатного дела. Покровитель Кориона Истомина, столь смело наметивший морские границы Северной Америки у рубежа Северной Московии, проводил время в увлекательных ученых беседах с де Брейном, которого, кстати, сопровождал и в Воронеж.