Die Kirche der Schutzherrin der Heiligen Gottesmutter im Dorf Stara Bezginka wurde in der zweiten Hälfte des 18. Jahrhunderts an dem Ort errichtet, an dem zuvor eine hölzerne Kirche zu Ehren des Erzengels Michael stand. Vor dem Bau der Steinkirche gab es im Dorf eine hölzerne Kirche, die 1760 ins Dorf Nova Bezginka in der Provinz Kursk verlegt wurde. Die zweigeschossige Pokrowski-Kirche in Stara Bezginka wurde von dem Gutsbesitzer, dem pensionierten Premiermajor Fjodor Bezgan, erbaut.

Die untere Kirche wurde 1715 zu Ehren des Heiligen Dimitri von Rostow geweiht, während die obere, die bis 1777 fertiggestellt wurde, der Schutzherrin der Heiligen Gottesmutter gewidmet war.

In den späten 1940er Jahren wurde die Pokrowski-Kirche teilweise abgerissen, jedoch wurden die Gottesdienste in dem verbleibenden Teil fortgesetzt. Nach einiger Zeit wurden sie verboten. Am 14. Oktober 1995, nach Abschluss der Renovierungs- und Wiederherstellungsarbeiten, wurde die Kirche erneut geweiht.