La iglesia de la Protección de la Santísima Virgen en el pueblo de Stara Bezginka fue construida en la segunda mitad del siglo XVIII en el lugar donde anteriormente se encontraba una iglesia de madera dedicada al Arcángel Miguel. Antes de la construcción de la iglesia de piedra, en el pueblo funcionaba una iglesia de madera, que en 1760 fue trasladada al pueblo de Nova Bezginka en la provincia de Kursk. La iglesia de dos pisos de Pokrov en Stara Bezginka fue construida por el terrateniente, el ex primer mayor Fiódor Bezgan.

La iglesia inferior fue consagrada en honor al Santo Dimitri de Rostov en 1715, y la superior, completada en 1777, fue dedicada a la Protección de la Madre de Dios.

A finales de la década de 1940, la iglesia de Pokrov fue parcialmente desmantelada, sin embargo, los servicios continuaron en la parte restante. Después de un tiempo, fueron prohibidos. El 14 de octubre de 1995, tras la finalización de las obras de reparación y restauración, la iglesia fue nuevamente consagrada.