Приход храма в честь преподобного Сергия Радонежского г. Магадана основан в 2002 г.  В течение десяти лет богослужения совершались в приспособленном здании бывшего кинотеатра «Звезда». В 2013 г. старое здание, пришедшее в негодность, было разрушено. При поддержке ПАО «Магаданэнерго» были начаты работы по возведению нового храма.

13 февраля 2019 г. были освящены и установлены купола с крестами на здание строящегося храма. 

18 июля 2024 года, в праздник Обретения честных мощей преподобного Сергия, игумена Радонежского, всея России чудотворца, совершено освящение нового храма. Чин малого освящения совершил архиепископ Магаданский и Синегорский Иоанн.

Настоятель храма - протоиерей Иосиф Дзагоев. 

Адрес храма: г. Магадан, ул. Колымская, 12.