Место для строительства церкви выбрали неслучайно, ведь именно тут до 1840 года стоял деревянный храм, который был возведен и освящен в 1792 году. Каменный храм стал не менее любимым прихожанами, как и предшествующая церквушка. На то время это был единственный информационный центр, где жители городка могли узнавать о событиях, которые происходили в стране. Так, например, именно в этих стенах в 1861 году был зачитан Манифест об освобождении селян от крепостной повинности. В 1863 году церковь немного расширили, достроив боковые алтари и звонницу на четыре яруса. Звонницу украсили кокошниками, что приблизило строение к неорусскому стилю. До начала войны жизнь церкви протекала спокойно. В военные годы стены были повреждены. Только в 1930-е годы начали ремонтировать здание, но не как культовое сооружение, а как колхозный склад. Только после Второй мировой войны началась полная реконструкция здания, и ему вернули первоначальное предназначение. Почетным прихожанином считался граф Дмитрий Остен-Сакен – герой турецкой войны. Марк Кропивницкий и Иван Карпенко-Карый пели в церковном хоре.