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