Православная община была узаконена властями и получила официальный статус в марте 1989 г. За 15 лет существования во главе епархиального управления стояло 5 епископов. Шестой, епископ Магаданский и Синегорский Гурий, возглавляет управление по сей день.
В марте 1989 года епископ Хабаровский и Владивостокский Гавриил получил известие о регистрации магаданской православной общины и предложение встретиться с прихожанами. В воскресенье 11 июля 1989 года в доме культуры автотранспортников был отслужен молебен: впервые на этой земле после 1917 года.
В это же время на пожертвования верующих был куплен домик по улице Арманской и с сентября у магаданских православных, с благословения епископа Гавриила, появился свой Храм - Храм Покрова Божьей Матери. Этот домик перестал быть церковью с открытием Храма сошествия Святого Духа на апостолов.
В 1989 году место строительства освятил епископ Гавриил, а спустя три года, на Рождество Христово, первую службу в новом Храме провел епископ Магаданский и Синегорский Аркадий. А, домик на Солнечном, который находился уже на территории Свято-Покровского женского монастыря, законсервировали на время.
21 сентября, на рождения Пресвятой Богородицы там планируется возобновить службу. Вообще, этот год в новейшей колымской епархиальной истории знаменателен. Кроме открытия первого колымского Храма, пасхальные празднования пройдут в кафедральном соборе Святой Животворящей Троицы.
А еще в этом году, на 65-летие Магадана, откроется Храм Николая Чудотворца, который строится в 3ем микрорайоне. Так что скоро над суровой колымской землей будет слышен звон не одного колокола.