Im 16. Jahrhundert gehörte Nenaschewo zu den Besitztümern des Jurjew-Archangelsker Männerklosters. Zar Iwan der Schreckliche und sein Sohn Theodor Iwanowitsch schenkten dem Kloster Tarhanskie Urkunden für die Güter, einschließlich Nenaschewo. Diese Dokumente gingen jedoch während der Zerstörung Jurjews durch die Polen und Litauer verloren. Im Jahr 1625 erließ Zar Michael Fjodorowitsch auf Bitte des Archimandriten des Jurjew- und Archangelsker Klosters Makari eine neue Schenkungsurkunde für Nenaschewo und andere Klosterbesitztümer. Diese Urkunde befreite die genannten Dörfer von staatlichen Abgaben und übertrug das Recht zu Gerichtsurteilen an die Klosterbehörden, mit Ausnahme von Fällen von Mord, Raub und Diebstahl mit Gewalt. Nenaschewo blieb wahrscheinlich bis 1764 ein Klosterbesitz, als die Klosterbesitzungen in den Staat überführt wurden.

Es sind keine genauen Informationen über die Gründung der Kirche im Dorf erhalten geblieben, aber sie existierte bereits im 16. Jahrhundert, da Nenaschewo in den königlichen Urkunden als Dorf erwähnt wird. Im 17. Jahrhundert stand hier eine Holzkirche zu Ehren der heiligen Märtyrer Florus und Laurus. In den Aufzeichnungen des patriarchalischen Amtes von 1628 steht: „Die Kirche von Fror und Lawr in dem Dorf Nenaschewo im Besitz des Archangelsker Klosters, das in Jurjew ist, zahlt fünf Altyn an Abgaben und eine Zehntelgrivna.“ In den patriarchalischen Büchern von 1645-1647 wird die Kirche als hölzern beschrieben, mit Ikonen, Kerzen, Büchern, Gewändern und Glocken. Auf dem Kirchengelände lebten Geistliche und es gab Ackerland und Wiesen.

Die hölzerne Kirche von Florus und Laurus stand bis fast zum Ende des 18. Jahrhunderts und wurde 1782 wegen Baufälligkeit abgerissen. An ihrer Stelle bauten die Gemeindemitglieder eine steinerne zweigeschossige Kirche mit einem Glockenturm. Im Jahr 1855 wurde um die Kirche eine steinerne Umfriedung mit eisernen Gittern errichtet. Die Kirche hatte Guts-, Wiesen- und Ackerland.

Die Gemeinde bestand aus einem Priester und einem Psalmodisten, die ein Jahreseinkommen von bis zu 520 Rubel erhielten: 300 Rubel für die Durchführung von Gottesdiensten, 200 Rubel vom Land und 20 Rubel aus der Ernte von Getreide. Die Häuser der Gemeinde befanden sich auf dem Kirchengelände. Die Gemeinde umfasste ein Dorf mit 105 Höfen und einer Bevölkerung von 321 Männern und 371 Frauen.

Die Kirche existiert bis heute und hat zwei Altäre: im oberen Stockwerk zu Ehren der Gottesmutter "Freude aller Trauernden" und im unteren warmen Stockwerk im Namen der heiligen Märtyrer Florus und Laurus.