L'église en pierre de la Protection à Pieshchanka a été construite en 1790. Ce bâtiment à deux étages se distingue par son architecture unique. Le bas, église d'hiver, est consacré à la Protection de la Sainte Vierge, tandis que le haut, église d'été, est dédié à l'Image Non-Faite du Seigneur Jésus-Christ. En 1908, la paroisse comprenait les villages de Kositsino et Tavolzhanka, où deux écoles paroissiales fonctionnaient.

Dans les années 1930, l'église a été fermée et les cloches ont été retirées du clocher. Les services religieux ont repris après la guerre.

La restauration a commencé en 1987. En trois ans, les dômes et le toit ont été remplacés, et la façade a été enduite de marbre concassé. En 2012, un nouvel iconostase sculpté avec des icônes manuscrites a été installé dans l'église. Le 23 octobre 2016, le métropolite de Belgorod et de Starooskolsky, Ioann, a célébré la consécration de l'église rénovée de la Protection de la Sainte Vierge. L'église est reconnue comme monument architectural.