Православная община Магадана зарегистрирована в 1989, поначалу богослужения проводились в специально приспособленном доме (ныне территория Покровского монастыря в Солнечный). Настоящая церковь представляет собой одноглавый прямоугольный в плане четверик с ярусной колокольней под небольшим шатром. Освящена в 2 февраля 1992. До 2011 кафедральный собор города.