Каменная однопрестольная церковь построена в 1842 на средства казны «усердием» графа М. С. Воронцова, освящена 30 нояб. 1842 во имя Феодора Стратилата. Здание представляет собой четверик на четверике с просторной трапезной и высокой колокольней в связи. Построено в готическом стиле по проекту арх. Г. Торичелли. В кон. 1910-х выполнена реконструкция, заново освящена 6 сент. 1920. Закрыта в 1938, службы возобновлены в 1944, снова закрыта в 1964, утрачена колокольня, здание перестроено под клуб. Восстановление начато в 1980-х на средства города и пожертвования, в 1992 построена новая трёхъярусная колокольня, полностью завершено в 1995.