Строительство храма началось в 2001 году, на месте недостроенного Дома Советов. Архитекторами стали супруги Владимир Григорьевич и Елена Валентиновна Колосовы. Прообразом объёмного архитектурного решения Свято-Троицкого собора послужила древнерусская Владимирско-Новгородская архитектура. Высота центрального купола собора с крестом — 71,2 м.
Возведение стен было окончено в 2008 году. Роспись собора делали мастера из Палеха. Две большие иконы для иконостаса, каждая высотой 3 метра, написали иконописцы Троице-Сергиевой лавры. Собор освящён 1 сентября 2011 года патриархом Кириллом.
2 июля 2015 года на Соборной площади, напротив Собора, был установлен памятник святителю Иннокентию Московскому, Апостолу Сибири и Америки просветителю Колымской земли.
Фото Александра Рожкова
