Трёхпрестольная пятикупельная каменная церковь в Красной Слободе построена в 1846 году.

Закрыта и разрушена церковь в 1930-х годах. На месте, где находился храм, построена школа.

В 2004 году создана православная община. Кирпичная церковь построена в 2008-2010 годах, освящена 05 августа 2010 года.