Православный приход в Московском районе города зарегистрирован в 2001, с 2002 проводились службы в приспособленном помещении, с 2005 — во временном храме. Кирпичная пятиглавая церковь с шатровой колокольней строится с 2007, в настоящее время идет внутренняя отделка здания.