Покровская улица (сегодня ул. Большевиков) пролегала от реки Кур до городского выгона. На ней находилась деревянная Покровская церковь, построенная приблизительно в 1712 году и существовала до 1725 года, когда сгорела. И уже через год на этом же месте был выстроен храм во имя Покрова Пресвятой Богородицы и Дмитрия Ростовского чудотворца. В 1762 году прихожане подали прошение на имя епископа Белгородского и Обоянского Иосафа о строительстве на пожертвования на месте обветшалой деревянной церкви новой каменной. В 1770 году церковь была выстроена и освящена 22 ноября. «Эта двухпрестольная церковь была до 1827 г., когда прихожанами было подано прошение о пристройке к церкви еще двух приделов — во имя Тихвинской Божией Матери и для перемещения из трапезной престола Дмитрия Ростовского чудотворца, дабы при престоле были посряду, а к главному церковному подъезду приделать колоннаду, а от ней приличную устроить ограду вместе с караульней для сторожа. Означенная пристройка приделов была окончена в 1827 году и 20 июля освящена».
Особо чтимая святыня Покровской церкви — древняя Феодоровская икона Божией Матери, на поклонение которой стекалось много богомольцев.
В 1834 году при церкви были устроены два новых придела — во имя иконы Феодоровской (Костромской) Божией Матери и святителя Василия Великого, Григория Богослова и Иоанна Златоуста. Впоследствии храм неоднократно улучшался на средства попечителей и прихожан. В церковном имуществе имелись серебряные царские врата, позолоченные иконостасы, драгоценная утварь, напрестольные одежды с позолотой, шитая золотом плащаница с камнями и жемчугом и пр. По свидетельству современников, Покровская церковь к концу XIX века была одним из лучших храмов. Церковь была разрушена в 1937-39 гг.