Сама конторы "Строительство порта бухты Нагаева" была создана 9 января 1933 г. приказом директора государственного треста "Дальстрой" Э.П. Берзина. Начальником строительства был назначен инженер П.П. Будзко. Вступил во временную эксплуатацию первый причал, к которому 6 декабря 1933 г. пришвартовался пароход "Уэлен".
Окончательное строительство его было завершено 4 июня 1934 г. Затем вступили в строй второй и третий причалы. Через два года порт получил официальный статус: постановление Совнаркома СССР от 29 июня 1936 г. определило: "Считать Нагаево (Охотское море) портом III разряда, возложив административное управление указанным портом на дирекцию гостреста "Дальстрой".
