В Магадане начато строительство Дома Советов на площади Ленина. В июле 1979 года в статье «Магадан шагает в завтра», посвящённой 40-летнему юбилею города, председатель Магаданского горисполкома М. К. Москаленко писал: «…На наших глазах растут новые жилые районы — Юго-Восточный и Левобережный. На очереди застройка Нагаевского склона. А на правом берегу Магаданки получат прописку новые общественные здания, научно-исследовательские институты и лаборатории. На площади Ленина займёт своё место 12-этажный Дом Советов. Архитекторы разработали также проекты нового Дворца пионеров, музыкальной школы и торгового комплекса…».
Но «12-этажный Дом Советов», в конце концов, был разрушен, его место занял кафедральный собор.