Свято-Константино-Еленинская церковь находится на пл. Сенной 1. в 1850-х годах в период управления Войскового Наказного Атамана М.Г. Хомутова стала пробиваться инициатива о строительстве церкви во имя великомученика Георгия Победоносца на Колодезной площади. Но казаки особого "рабочего полка", ведущего строительные и ремонтные работы в Новочеркасске настояли на том, чтобы церковь строилась именно на их территории, т.е. на Сенной площади, взамен ветхой полковой часовни. Местные власти пошли на встречу, и в 1864 г. деревянная Константино-Еленинская церковь была установлена на Сенной площади рядом с казармами "рабочего полка". Материал для деревянного храма святых равноапостольных Константина и Елены, а также колокольни был взят из разобранных ранее деревянной Троицкой церкви и деревянного кладбищенского Димитриевского храма. Но так как эта церковь изначально не являлась новой, то, естественно, что она вскоре стала ветхой и потребовалась ее замена. Прихожане этого района в начале ХХ века стали активно собирать средства на постройку новой каменной церкви.16 октября 1903 года попечительский совет приступил к работе. Активная работа попечительского совета была крайне осложнена войной России с Японией в 1904-1905г., в которой участвовали и Донские казаки. Военное время потребовало дополнительных расходов и сбор средств в пользу строительства новой каменной церкви оказался затруднен. Место под строительство каменной Константино-Еленинской церкви освятили 5 марта 1906 г. Подряд на строительство кирпичной церкви во имя святых равноапостольных Константина и Елены заключили с крестьянином С. Павловым и мещанином Хохлановым. К осени 1906 г. новый каменный Константино-Еленинский храм окончили. Но освящен Константино-Еленинский храм только 10 мая 1909 г. кафедральным протоиереем Василием Петровым. Квадратная церковь соединена с высокой каменной колокольней. Многие иконы в храме написаны Донским иконописцем М. Волковым. Судя по Акту обследования от 3 мая 1933 г. Константиновская церковь (именно так она именуется в документе) уже называлась "бывшая", а значит не действующая. Когда ее конкретно закрыли неизвестно. Хотя есть свидетельства очевидцев, что она действовала и после оккупации и освобождения Новочеркасска в Великую Отечественную войну. В 70-е, 80-е и 90-е годы Константино-Еленинская церковь работала. В начале 90-х годов на храме позолотили кресты и под ними маковки. Ныне в храме двухъярусный иконостас. Во время богослужений поют два профессиональных церковных хора. Настоятелем Константино-Еленинского храма в 1998 году служил протоиерей Александр Осяк. Мария Панова.