Laut Überlieferung wurde die ursprüngliche Kirche im Jahr 1630 dank des Moskauer Landbesitzers Naum Plescheev gegründet, der die Kapelle des Tolga-Klosters aus dem Dorf Jurjewo ins Dorf Naumovo verlegte. Die Holzkirche stand bis 1799.

Im Jahr 1799 wurde anstelle der verlorenen Holzkirche eine steinerne, fünftürmige Kirche mit einer gestuften Glockenturm errichtet. Allerdings sind die Türme und oberen Etagen des Glockenturms nicht erhalten geblieben.

In der Kirche gab es zwei Altäre: zu Ehren der Lobpreisung der Heiligen Gottesmutter und des heiligen Nikolaus, Erzbischof von Myra in Lykien, Wundertäter. Besonders verehrt wurde das Kazan-Bildnis der Gottesmutter, das 1836 aus Bolschije Solei gebracht wurde, das Bild des ungehauenen Erlösers aus der alten Kapelle und das Bild des heiligen Alexius, Metropolit von Moskau, das der Enkel von Naum Plescheev aus Moskau mitbrachte.

Naum Michailowitsch Plescheev war eine historische Figur: Er brach als Bote von Grischka Otrepjev, dem falschen Dmitri I., mit den Kosaken des Ataman Korjela durch und zwang die Moskauer Bojaren mit Gewalt, zu schwören, was letztendlich zum Sturz der Herrschaft der Godunows und zum Beginn der Zeit der Wirren in Russland führte.