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