12 октября 2001 года в городе Магадане состоялось официальное освящение символического "краеугольного камня" и места, где будет расположен будущий кафедральный собор во имя Живоначальной Троицы на площади Ленина.

Для строительства собора был использован металлический каркас от строившегося на этом месте до 1985 года многоэтажного здания Дома советов. В конце 2001 года с площади был удален памятник Вождю великой социалистической революции, а сама площадь была переименована в Соборную.
Через 10 лет, в 2011 году, Свято-Троицкий кафедральный собор был официально освящен Патриархом Московским и всея Руси Кириллом. В настоящее время храм является одним из символов города Магадана и является крупнейшим православным собором на Дальнем Востоке, а также одним из самых высоких сооружений России, его высота составляет более 71 метра.