Бывая в Сибирском приказе за время своего пребывания в Москве, Дежнёв не раз встречал здесь голландца из Амстердама Витсена. Николай Витсен прибыл в Москву в свите посланника Нидерландов. Он собирал географические сведения для будущего своего сочинения и карты, которую собирался составлять. Отдадим должное амстердамскому географу — он немало сделал для распространения в Западной Европе знаний о географии России. В его известной научным кругам книге «Север и Восток Татарии» (Татарией в Европе долго называли Сибирь), изданной впервые в Амстердаме в 1705 году, можно найти любопытное высказывание, свидетельствовавшее о том, что об экспедиции Алексеева-Дежнёва Витсену было известно. В своей книге он ссылается на различные источники, допуская при этом некоторые неточности и огрехи, — путает число кочей экспедиции, полагает, что все её участники погибли. Но каковы бы ни были недостатки, противоречия и ошибки его книги, Витсен в целом рисует правдивую картину. Речь идёт о походе Алексеева-Дежнёва. Несомненно, Витсен пользовался первоисточниками, словом живых свидетелей, участников экспедиции.
Был ли среди этих свидетелей Семён Иванович Дежнёв? Если и состоялась такая встреча и наш мореплаватель сообщал Витсену ценные для него сведения, то он не придал этому никакого значения. Имя голландского географа Витсена для Дежнёва ничего не значило. Картографией он не владел. В лучшем случае мог составить схематичный чертёж-рисунок своего плавания. Историческое значение и величие своего подвига и сделанного им открытия Семён Иванович не мог до конца осознать. А Витсен, имевший великое множество встреч и источников информации, не счёл нужным упоминать в своём сочинении имя рядового казака Семёна Дежнёва.
И всё же нам трудно предположить, чтобы настырный и дотошный голландец, узнав от самого Стрешнева или его приказных о прибытии отряда из Якутска, не пожелал лично встретиться с ветеранами восточных походов. Конечно, такие встречи были, мы в этом убеждены.
В 1689 году Витсен опубликовал свою знаменитую «Карту Татарии», воспользовавшись всеми доступными ему достижениями тогдашней географической науки и картографии, в частности, годуновского чертежа 1667 года — карты Сибири. Карта составлялась по поручению и при участии тобольского воеводы Петра Годунова, образованного для своего времени человека. Использовал голландский географ при составлении своей карты и собранную в Москве информацию о походе русских мореходов 1648 года. На месте Чукотского полуострова у Витсена нанесён узкий выступ суши, у северного конца которого надпись — «Необходимый нос». Река Анадырь на этой карте впадает в Восточный океан. Имеется в виду Тихий океан. На его побережье указаны места расселения народов: чукчей, чуванцев, ходынцев, коряков и тауйцев (эвенкийского рода, обитающего на реке Тауй). Первые сведения об этих народах принесли русские первопроходцы, среди которых был и Дежнёв.
Итак, сведения об экспедиции Алексеева-Дежнёва проникали в Западную Европу. Вслед за Витсеном опубликовал свою карту швед Филипп Иоганн Сталенберг, полковник шведской армии, участник военных походов Карла XII против России. Оказавшись в русском плену и сосланный в Сибирь, он провёл там тринадцать лет. Будучи человеком любознательным, пытливым, Сталенберг заинтересовался русской жизнью, много путешествовал по Сибири и смог собрать сведения о плавании Алексеева-Дежнёва. Впоследствии, возвратившись на родину, он написал книгу о своих российских впечатлениях и составил карту, которая свидетельствовала о том, что швед использовал открытия этой экспедиции. Карту эту Сталенберг после заключения Ништадтского мира, положившего конец северной войне, преподнёс Петру I. Пётр нашёл карту, составленную шведом, очень интересной.
Среди образованных людей конца XVII века, знакомых с географией, зарождается мысль о близости Америки с восточной оконечностью Азии. Среди таких людей мы можем назвать окольничего Мусина-Пушкина. В 1686 году он встречался и беседовал с посетившим Москву иезуитом Аврилем, оставившем интересные записки, которые были изданы в Париже. Авриль сообщает читателям, что Иван Алексеевич Мусин-Пушкин рассказывал учёному иезуиту о Сибири, об охоте на моржа на северо-востоке. Авриль никогда не слышал о таком животном и ошибочно называет моржа «бегемотом». Авриль также проливает свет на экспедицию Алексеева-Дежнёва. Такую информацию Мусин-Пушкин, которого иезуит характеризует, как одного из умнейших людей, мог получить в Сибирском приказе или непосредственно из уст людей, которые время от времени наезжали в столицу из Восточной Сибири. Информацией этой Иван Алексеевич, очевидно, поделился с Аврилем.