Бухта в Тауйской губе Охотского моря, на восточном берегу которой стоит город Магадан. Наименована в 1912 году в честь известного картографа и гидрографа 18-го века адмирала А. И. Нагаева.
Бухта Нагаева узкая, вытянутая с запада на восток. Она на 16 километров углубляется в сушу, которая со всех направлений, кроме западного, защищает её от частых штормов Охотского моря. Бухта Нагаева издавна считалась одной из лучших якорных стоянок на побережье Охотского моря. Зимой бухта Нагаева замерзает. В 1929 году на восточном берегу бухты был основан посёлок Магадан, вскоре ставший городом и «столицей» лагерного Колымского края. Заключённых сюда доставляли корабли из порта Ванино.

На северном берегу бухты Нагаева построен и действует Магаданский морской торговый порт.
На берегу бухты Нагаева находится самый восточный в России памятник поэту Владимиру Высоцкому. Оказывается, он бывал в Магадане. Недолго, всего два дня. 24 марта 1968 года поэт прилетел сюда, чтобы навестить своего друга, Игоря Кохановского, работавшего тогда в местной молодёжной газете с оригинальным названием «Магаданский комсомолец». Помните песню «Мой друг уехал в Магадан»? Так это про Кохановского.
В Магадане у Высоцкого родилась ещё одна песня про Колыму, «Я расскажу тебе про Магадан». Судя по песне, бухта Нагаева произвела на поэта впечатление. Именно на берегу этой бухты 16 июля 2014 года и поставили памятник Владимиру Высоцкому.
Русский гидрограф и картограф, адмирал. Его именем в 1912 году была названа бухта Охотского моря, где впоследствии был основан Магадан.
Родился в подмосковной деревне в дворянской небогатой семье. В одиннадцать лет его увезли в Санкт-Петербург, где устроили в Морскую академию. Закончив Морскую академию, Нагаев преподавал в ней с 1721 по 1730 годы.
Нагаев участвовал в картографических работах на Балтике, а с 1730 по 1735 годы исследовал берега и воды Каспийского моря. А. И. Нагаев не бывал на Камчатке, зато участвовал в обработке материалов Камчатских экспедиций Беринга и составил первые карты Берингова моря и берегов Северной Америки, которыми длительное время пользовались русские моряки. С 1746 по 1752 год под руководством А. И. Нагаева проводились картографические съемки Балтийского моря. По материалам этих съемок в 1750 году, а затем в 1757 году были изданы атласы и лоции Балтийского моря. Атласы, составленные под руководством А. И. Нагаева неоднократно переиздавались.
В 1760 году по результатам съёмок, произведенных в 1730 – 1735 годах составил общую карту Каспийского моря. В 1768 году Нагаев проложил форватер для баржи, которая доставила из Финляндии в Санкт-Петербург постамент для памятника Петру I.
Нагаев был уволен по здоровью со службы 10-го июля 1775 года. Скончался 8 января 1781 года.