En el siglo XVI, Nenashëvskoye formaba parte de las posesiones del Monasterio Masculino de Arcángel de Yuriev. El zar Iván el Terrible y su hijo Teodoro Ivánovich otorgaron al monasterio cartas de tarján sobre las propiedades, incluyendo Nenashëvskoye. Sin embargo, estos documentos se perdieron durante la devastación de Yuriev por los polacos y lituanos. En 1625, a petición del archimandrita del monasterio de Yuriev y Arcángel, Macario, el zar Mijaíl Fiódorovich emitió una nueva carta de privilegio sobre Nenashëvskoye y otras propiedades del monasterio. Esta carta eximía a las aldeas mencionadas de impuestos estatales y transfería el derecho de juicio a las autoridades del monasterio, excepto en casos de homicidio, robo y asalto. Nenashëvskoye probablemente siguió siendo una propiedad del monasterio hasta 1764, cuando las posesiones del monasterio fueron confiscadas por el tesoro.

No se han conservado datos exactos sobre la fecha de fundación de la iglesia en la aldea, pero ya existía en el siglo XVI, ya que en las cartas reales se menciona a Nenashëvskoye como una aldea. En el siglo XVII, había una iglesia de madera en honor a los Santos Mártires Flora y Lavra. En los libros de registro del patriarcado de 1628 se anota: “Iglesia de Fról y Lavra en la aldea de Nenashëvskoye en la propiedad del Monasterio de Arcángel, que en Yuriev, tributo de cinco althins con diez grivnas de dinero”. En los libros patriarcales de 1645-1647, la iglesia se describe como de madera, con íconos, velas, libros, vestimentas y campanas. En la tierra de la iglesia vivían clérigos y había tierras de cultivo y prados.

La iglesia de madera de Flora y Lavra estuvo en pie casi hasta finales del siglo XVIII y fue cerrada en 1782 debido a su deterioro. En su lugar, los feligreses construyeron una iglesia de piedra de dos pisos con campanario. En 1855, se levantó una cerca de piedra con rejas de hierro alrededor de la iglesia. La iglesia tenía tierras de propiedad, prados y tierras de cultivo.

El clero estaba compuesto por un sacerdote y un salmista, quienes recibían un ingreso anual de hasta 520 rublos: 300 rublos por servicios religiosos, 200 rublos de la tierra y 20 rublos de la recolección de pan de grano. Las casas del clero estaban ubicadas en la tierra de la iglesia. La parroquia incluía una aldea con 105 hogares y una población de 321 hombres y 371 mujeres.

La iglesia existe hasta hoy y tiene dos altares: en el piso superior en honor a la Madre de Dios “Alegría de Todos los Afligidos”, y en el piso inferior, cálido, en nombre de los Santos Mártires Flora y Lavra.