Das Dorf Pokrovka wurde 1799 von Umsiedlern aus verschiedenen Gouvernements gegründet, darunter Rjasan, Tambow, Woronesch, Kursk und Penza. Im März 1835 wurde auf einer Versammlung der Dorfbewohner beschlossen, in dem prosperierenden Dorf eine Holzkirche zu Ehren der Schutzherrin der Heiligen Gottesmutter zu bauen. Die Initiative zum Bau übernahm der einheimische Bewohner Potap Panferov. Acht Jahre lang führte er zusammen mit seinen Mitbewohnern Korrespondenz mit den Gouvernementsbehörden, um die Notwendigkeit der Kirche zu erörtern, und sah sich dabei mit einem Mangel an Mitteln und Materialien sowie mit Mängeln im Projekt konfrontiert. Erst nach der Sammlung von 1500 Unterschriften wurde die Genehmigung für den Bau erteilt. 1843 begann der Bau der Kirche, die am 14. Oktober 1848 von dem Protopriester Alexei Rosanov geweiht wurde. 1931, in schwierigen Zeiten, wurde die Kirche geschlossen, der Glockenturm und die Kuppel abgenommen, und das Gebäude wurde in eine Schulsporthalle umgebaut. In den Jahren der Perestroika wandten sich die Dorfbewohner an die Behörden mit der Bitte um Rückgabe der Kirche. Einen erheblichen Beitrag zu ihrer Wiedereröffnung leistete die gläubige Jewdokija Lupanidina. Am 23. Juli 1991 wurden das Gebäude und das angrenzende Gelände den Gläubigen zurückgegeben. Dank der Hilfe der Gemeindemitglieder und Wohltäter wurde die zerstörte Kirche restauriert und am 14. September 1995 erneut geweiht. Der erste Gottesdienst nach der Wiederherstellung fand am 2. August 1992 statt.