79 лет назад, в 1933 году, приказом главы государственного треста «Дальстрой» была создана организация «Строительство порта бухты Нагаева». Главой строительства был назначен инженер Будзко П.П.
Работы предварительного характера были завершены в срок, после чего было начато строительство подсобных помещений, где были размещены заключенные, которые были задействованы в роли рабочих. Так, была расчищена площадь для причала, был возведён первый причал ряжа из дерева, размеры его были равны примерно 21 на 12 метров, высота около 16 метров. Однако уже спустя одиннадцать месяцев причальная площадка уже занимала территорию в 20 тысяч метров квадратных.
В том же 1933 году причал был сдан во временную эксплуатацию и уже в декабре к нему пришвартовался первый корабль. Им стал пароход «Уэлен». Окончательно возведение его было завершено в следующем 1934 году, к 4 июня. После этого были сданы второй и третий причалы.
В 1936 году Нагаево получил официальный статус порта разряда Ш. Административное управление портом было возложено на государственный трест «Дальстрой».
В середины 1930- х годов в порту начали швартоваться крупные суда, вошедшие в состав флота «Дальстроя».
Во время Отечественной войны порт ста важным стратегическим пунктом в Охотском море.
В 1952 году в порту появился первый кран. Его грузоподъёмность была равна 41,5 тонн, а так же были возведены пару капитальных складов и автовесовая.
В 1953 году грузооборот порта составил 500 тысяч тонн.
В 1957 году государственный трест «Дальстрой» был расформирован, и порт Нагаев перешёл в ведение Дальневосточного морского пароходства. В 1963 году ледокол впервые провёл к порту суда, с тех пор порт стал круглогодичным. В 1977 году порт был переименован и отныне он носит название Магаданский морской торговый порт. В 1995 году Магаданский порт получил статус международного.