Найзручніший варіант дістатися до мису Дежнєва — відправитися в круїз уздовж узбережжя Чукотки. Човна до мису також ходять від селища Лаврентія, куди з Анадиря доведеться летіти місцевими авіалініями.
На березі Великого Чукотського Носу, який згодом і був найменований мисом Дежньова, мандрівники зробили зупинку, під час якої відвідали ескімоси на островах протоки. Вперше в історії пройшовши Берінгову протоку (фактично відкривши її) і обійшовши Чукотський півострів, Дежнєв вирішив важливе географічне завдання.
Можна дістатися Авіарейсом Москва – Анадир. Потім треба кілька днів чекати рейсу на селище Лаврентія та летіти ще дві години. Влітку до Уелена можна дістатися морем. Взимку – на снігоходах або гелікоптером.
У 1778 році англійський мореплавець і першовідкривач Джеймс Кук назвав і відзначив на карті мис «Східний», але перейменувати його на честь першопрохідника запропонував Норденшельд – шведський мореплавець, геолог, географ, картограф і дослідник Арктики.