Улица Дзержинского появилась в Магадане 13 ноября 1966 года
13 ноября 1966 года участок улицы Коммуны от Пролетарской до проспекта Карла Маркса в Магадане стал самостоятельной улицей. По ходатайству коллектива Магаданского управления Комитета государственной безопасности при Совете Министров СССР она получила название улицы Дзержинского.
В этот же день в 1931 году постановлением ЦК ВКП(б) и Совета Труда и Обороны СССР № 516 был организован Государственный трест по дорожному и промышленному строительству в районе Верхней Колымы — «Дальстрой». Его основной задачей стала разработка недр с добычей и обработкой полезных ископаемых края, колонизация района разработок и организация предприятий. Первым директором гостреста назначили Эдуарда Берзина.
13 ноября 1953 года решением Магаданского горисполкома № 316 утвердили акт комиссии о приёмке в эксплуатацию трёхэтажного здания окружкома профсоюзов с профилакторием по улице Пушкина, 3. В 1961 году была организована Магаданская лесная опытная станция Дальневосточного научного исследовательского института лесного хозяйства Главлесхоза РСФСР с местонахождением в посёлке Сеймчан Среднеканского района.
13 ноября 1967 года магаданский горисполком принял решение об отводе земельного участка объединению «Северовостокзолото» для строительства завода алюминиевых конструкций в районе улиц Транспортной и Речной.
В 1978 году 13 ноября за заслуги в области геологии и разведки недр почётное звание «Заслуженный геолог РСФСР» присвоили заместителю директора СВКНИИ Степану Желнину. Также в 1942 году коллектив горпищепрома в первый день сбора средств на строительство звена бомбардировщиков «Дальстроевец» сдал шесть тысяч 455 рублей.