31 октября 1966 года участок улицы Коммуны — от ул. Пролетарской до ул. Портовой стал самостоятельной улицей

Решением Магаданского горисполкома № 555 она получила название улицы Дзержинского.