Дата постройки последнего здания: 1990-1992   см. фотографии объектов той же эпохи

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