Был нанесён на карту в 1828 году экипажем шлюпа «Сенявин» под командованием Ф. П. Литке и назван в честь победы русского флота в Наваринском сражении[3].
С 1934 года на мысе действовала одна из первых на Чукотке радиометеорологическая станция восточного участка Севморпути[4], заброшенная в 1990-х гг.
Представляет собой горное поднятие — отроги Майнопыльгинского хребта (Корякское нагорье) с высотами 500—540 м, выступающее в Берингово море. По мысу Наварин проводится южная граница Анадырского залива.
У Мыса Наварин наблюдается максимум среднегодовой скорости ветра и повторяемости штормов и ураганов в России. Среднегодовая температура воздуха составляет —4,1°С[5].
Растительный покров на территории участка характеризуется полным отсутствием древесных и кустарниковых видов. Здесь произрастает ещё не описанный в науке новый вид полыни Artemisia pseudosenjavinensis sp. nova. Всего зарегистрировано 258 видов сосудистых растений.
На отвесных скалах мыса находится один из крупнейших в северной части Тихого океана птичьих базаров. Тут отмечена регулярная летняя концентрация орлана-белохвоста, занесённого в Красную Книгу РФ. На берегу мыса расположено самое южное лежбище сивуча, в прилегающей акватории отмечено место массовой миграции серого кита[6]. В районе мыса обитает эндемик Корякского нагорья — черношапочный сурок, занесённый в Красную книгу[7].