До 1767 года появились и первые хутора Еланской станицы: Кочетов, Терновой, Галицын, Захаров, Гаврилов, Мохов и другие. Постепенно число их росло и маленькая деревянная церковь уже не могла вместить всех прихожан. Поэтому было принято решение о строительстве новой каменной церкви, автором которой выступил знаменитый архитектор Иван Егорович Старов. Строительство здания было начато в 1823 году в честь победы над Наполеоном, а закончено уже в 1826 году.