В 1815 на месте сгоревшего деревянного храма происходит закладка новой, кирпичной церкви. Заведует строительством протоиерей Кондрат Парфенов, который тогда уже стоял во главе общества единоверцев всей Херсонской епархии.
Согласно проекту, храм должен был быть в два этажа: нижний - теплый (с печкой) в честь святого Николая Чудотворця и верхний (холодный) - во имя Преображения Господня.
Когда же строительные работы завершались - случилась беда. 26 августа 1806 года "по неискусству мастеров" церковь упала и снова превратилась в кучу пороха и кирпича. Торчала лишь недостроенная колокольня. Убытки достигли 20000 руб.
С просьбой о помощи в восстановлении храма протоиерей К. Парфьонов обратился к Высочайшей инстанции, а также к верующим и властям крупных городов империи, таких как Санкт-Петербург, Москва и др.
В феврале в 1807 г. по приказу императора Александра І был выдан единоразово из Кабинета 1000 руб. в качестве помощи. Таким образом и были собраны необходимые средства для постройки нового храма. В этот раз экспериментов не проводили. Строили быстро, но качественно. Чертежи проекта утвердил и выдал губернский строительный комитет. И уже 28 июля 1812 года был заложен первый кирпич в фундамент церкви.
На памятной табличке сохранилась надпись: "Основася храм во имя Преображения Господа Бога и Спаса нашего Иисуса Христа. Водружен бысть крест на память святых апостолов Прохора, Никанора, Тимона и Пармена диаконов. В лето царстовования Благочестивейшаго Самодержавнейшаго Государя нашего императора Александра Павловича и всея России и супруге го Благочестивейшей Государыни Императрицы Елисаветы Алексеевны. По благословению Преосвященнейшаго Платона архиепископа Екатеринославского Херсонскаго и Таврическаго и кавалера. При настоятеле старообрядческих церквыей и благочинным протоиерее Кондрате Парфенове и священнике Кондрате Недрагайлове и при диаконе Доментиане. При тсроителех церковных старосте Петре Кленове и Евдокиме Салавеве и купцах Борисе Горяинове и Тимофее Сувидове и Игнате Панфилове в городе Елисаветграде на форштате именуемой старообрядческой Преображенской церкви 1812 месяца июля 28 дня".
9 февраля 1813 года ее уже освятили во имя Преображения Господня.
Стоимость работ 62100 руб. Очертания храма четки, гармоничны, сдержанные. Он пятикупольный с колокольней высотой 13 аршин, которая возвышается над притвором. Боковые входы к храму - украшают портики с треугольными фронтонами, каждый из которых опирается на четыре коринфские колонны. В его основе - крест.
В храме три придела. Центральный - во имя Преображения Господня. Южный - во имя Введения в храм Пресвятой Богородицы. Северный - во имя Святителя Николая Чудотворца.
Иконостас, украшение внутреннего убранства церкви, был выполнен местными резчиками по дереву с размахом и мастерски, однако по образцам московской школы резчиков XVIII ст. По стилю - это культовое сооружение начала ХІХ столетия. Его специалисты называли ранним классицизмом.