Во исполнение Указа Президента Украины Леонида Кучмы "О неотложных мерах по окончательному преодолению негативных последствий тоталитарной политики бывшего Союза ССР, касающихся религии и восстановления нарушенных прав Церкви и религиозных организаций", в собственность Симферопольской епархии УПЦ возвращены здания Петропавловского собора, храмов в честь святой Марии Магдалины, святых Константина и Елены, а также Митрополичьих покоев, принадлежавших с середины ХIХ века Таврической епархии. Все они находятся в Симферополе. По данным Симферопольской епархии, Петропавловский собор, церковь Константина и Елены – действующие храмы. Церковь Марии Магдалины придется переоборудовать, когда ее освободит городская библиотека. Митрополичьи покои уже освобождает размещавшееся там местное управление МВД.
