Первый орган местного самоуправления был создан в Магадане 17 декабря 1930 года, им стал Нагаевский поселковый рабочий совет. Первым председателем Совета избрали Ф.К. Толкачева, секретарем – Н.П. Корнеева, членами Совета – И. Ваганова, М. Вышиванного, И. Кобеца, Г. Стромненко.
Президиум Нагаевского поссовета организовал 5 секций (народного образования, здравоохранения, коммунального хозяйства и благоустройства, содействия госкредиту и РИК), решил вопрос о создании стола загса, с 1 января 1931 года ввел единое хабаровское время по поселку, определил ближайшие мероприятия по строительству и благоустройству территории. Тогда же, на первом выборном собрании, был поставлен вопрос о новом наименовании «нарождающегося рабочего поселка» и бухты, на берегу которой он был расположен «революционным, а не именем открывателя ее морского офицера царского времени». Уже в первом своем постановлении президиум поссовета записал: «Ходатайствовать перед административной комиссией ВЦИК о присвоении названия поселку на тунгусском языке, связанного с революционным прошлым Ольского и Охотского районов, и возможной организации на Охотском побережье Тунгусской автономной области. Бухте присвоить имя старого революционного деятеля Дальнего Востока и Приморья Сергея Лазо».
К этому вопросу 1 января 1931 года вернулся пленум Нагаевского поссовета, принявший постановление: «Поселок, именуемый в будущем быть городом, назвать согласно предложению Лупандина Северосталинском, в бухту вместо Нагаевской назвать бухтой Лазо, в память замученного японцами героя гражданской войны на Дальнем Востоке».
Весной 1931 года председателем поселкового совета был избран Иннокентий Евменьевич Кочнев, работавший в то время в Сеймчанском районе. Поссовет увеличил количество секций до шести: секция благоустройства поселка, культурно-просветительская, госкредита, здравоохранения, кооперативная, рабоче-крестьянская инспекция.
Пленумы поссовета проходили в самом большом помещении поселка – красном уголке Цветметзолота (Союззолота). На заседания приглашались рабочие и служащие Нагаево, обычно присутствовало 50-70 человек. Представители Ольско-Сеймчанского райисполкома, ознакомившись с итогами полугодовой работы Нагаевского поселкового совета, внесли предложение: «Рабочему аппарату рика срочно возбудить ходатайство перед Далькрайисполкомом об оформлении поселка Нагаево поселком городского типа, добившись перевода поссовета на самостоятельный баланс».
13 ноября 1931 г. Совет Труда и Обороны принял постановление о создании Государственного треста по промышленному и дорожному строительству в районах Верхней Колымы – «Дальстрой», директором которого был назначен Э.П. Берзин.
