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