La première église du village de Pleshivets, selon le "Livre des clercs de l'Éparchie de Poltava de 1902", a été construite en 1760. Cependant, certains historiens estiment qu'elle a été bâtie plus tôt, car jusqu'en 1768, six prêtres s'y sont succédé. En 1782, un clocher a été érigé à côté de l'église. Le temple a été reconstruit en 1800 et 1860 et était en bois, à trois coupoles, sur un fondement en pierre. À la fin du XIXe siècle, le bâtiment était en ruine, et il y avait un besoin de nouvelle construction. Les paroissiens ont décidé de demander de l'aide à leur compatriote, l'évêque de Toula, Parfeni, dont le père avait été prêtre à Pleshivets pendant trente ans.

Au moment de la demande, Parfeni occupait le poste d'archimandrite et de recteur du séminaire de Moscou. En visitant son village natal, il a soutenu l'initiative des habitants, a apporté une aide financière et a promis un soutien futur. À cette époque, une riche femme de Moscou, nommée Vedmedikova, était décédée, laissant un héritage considérable pour la construction d'églises, dont Parfeni a été nommé l'un des curateurs. Lors d'une réunion du conseil des curateurs, il a proposé de construire une église à Pleshivets, et le conseil a alloué 30 000 roubles pour cela. L'évêque a décidé de construire un temple en pierre, et non en bois. La veuve d'un banquier moscovite, Spiridonov, Vera Bogdanovna, a également fait un don de plus de 60 000 roubles.

Pour créer le plan du bâtiment, Parfeni s'est tourné vers le chercheur de la Sitch de Zaporijia, D.I. Yavornitski, qui lui a montré le projet de la cathédrale de la Trinité à Samara (aujourd'hui Novomoskovsk). Ce projet a rappelé à Parfeni l'architecture des églises ukrainiennes et l'ancienne église de Pleshivets. Le nouveau temple a été décidé d'être construit dans ce style. Le projet a été élaboré par l'architecte moscovite I.S. Kouznetsov, qui a recréé une copie de l'église zaporogue et a perfectionné son silhouette. La hauteur de l'église de la Protection à Pleshivets était légèrement supérieure à 45 mètres.

L'église a un plan en croix, les façades étant identiques des quatre côtés. Les dômes commencent à une hauteur de 4,5 sajenes et s'élèvent vers le haut, formant neuf dômes. Huit d'entre eux ont deux niveaux de fenêtres, tandis que le central en a trois. L'aspect intérieur du temple se distingue par son originalité et sa grâce grâce à l'inclinaison des murs des dômes. La longueur et la largeur de la cathédrale sont de 12,56 sajenes linéaires, et la hauteur jusqu'au dôme central avec la croix est de 21 sajenes. L'iconostase a été réalisée par I.S. Kouznetsov, et les icônes ont été peintes par l'artiste V.P. Gourianov. Le coût de la construction a dépassé 100 000 roubles.

La construction a commencé à l'automne 1902, et la consécration du temple a eu lieu en 1906. La cathédrale est devenue un ornement du village, s'harmonisant avec les attractions locales. Mikhaïl Hrouchevski l'a hautement appréciée dans son "Histoire de l'Ukraine-Russie". Le clocher, construit entre 1909 et 1911, complète harmonieusement le temple. Les anciens se souviennent que par temps calme, le son des cloches était audible jusqu'à Lebedyn et Hadiach.