В 1707-1708 годах была построена деревянная Покровская церковь в районе Павленковской площади. При церкви действовали библиотека и церковная школа. В 1709 году рядом была возведена деревянная колокольня, которая была почти полностью разрушена бурей 19 июня 1822 года и перестроена в 1830 году. 5 мая 1902 года началось строительство новой каменной церкви.

В 1903 году была завершена постройка каменной однокупольной церкви, соединённой с двухъярусной колокольней. Архитектура выполнена в неорусском стиле с элементами владимиро-суздальских мотивов. В 1943 году церковь была закрыта, а в 1946 году разобрана. Согласно церковной описи 1827 года, в старой церкви хранилось рукописное Евангелие в полулист в кожаной оправе, написанное в Полтаве в 1605 году, а также два Евангелия в лист московской печати 1697 и 1779 годов в серебряной оправе.