Церковь была построена изначально деревянной в 1864 году. В 1903-1909 годах перестроена в каменное здание по проекту архитектора В.Н. Куликова. Церковь рассчитана на тысячу прихожан. Главный крест весом 160 килограмм был поднят на купола 15 апреля 1907 года, а церемония освящения прошла 10 мая 1909.

В 30-е годы двадцатого века церковь была закрыта, и снова открыта лишь в период оккупации германскими войсками, в августе 1942 года, и действует по сей день. В период с 53 по 55 год храм был перестроена в трехпрестольный.

Ещё фото Константино-Еленинской церкви Новочеркасска