Приход создан в 1993. Деревянная церковь построена при помощи компании «АЛРОСА» в 2001, после катастрофического наводнения весны 2001, разрушившего город, освящена 23.09.2001. Здание типа восьмерик на четверике с шатровым куполом, боковыми притворами, трапезной и шатровой колокольней.