Улица Нагаевская появилась в Магадане в 1951 году, ранее называлась Ленинской. Название происходит от одноимённого микрорайона (ранее — посёлка) и бухты Нагаева. А названа бухта в честь адмирала Алексея Нагаева. Адмирал Нагаев заложил основы морской картографии, стал первым русским морским картографом и фактически первым руководителем гидрографического дела в России. В 1746 году совместно с А.И. Чириковым составил генеральную карту Российской империи. Адмирал Нагаев принимал активное участие в организации и снаряжении экспедиций на Дальний Восток. Выдающейся заслугой его было составление карты побережья Дальнего Востока, которая достоверно отражала достижения отечественной и зарубежной картографии в первой половине XVIII в. С 1770 года составлял карты устья реки Колымы, Медвежьих островов, Берингова и Охотского морей, Северного Ледовитого океана. В 1912 году по инициативе гидрографов-тихоокеанцев одной из лучших бухт в Охотском море присвоено имя адмирала Нагаева. Ранее бухта называлас