In the 16th century, Nenashevo was part of the possessions of the Yuriev Arkhangelsk Male Monastery. Tsar Ivan the Terrible and his son Fyodor Ioannovich granted the monastery charter documents for estates, including Nenashevo. However, these documents were lost during the devastation of Yuriev by the Poles and Lithuanians. In 1625, at the request of the archimandrite of the Yuriev and Arkhangelsk monastery, Macarius, Tsar Mikhail Fyodorovich issued a new charter for Nenashevo and other monastic possessions. This charter exempted the specified villages from state duties and transferred the right of judgment to the monastic authorities, except for cases of murder, robbery, and theft with violence. Nenashevo likely remained a monastic estate until 1764, when monastic properties were confiscated by the treasury.

Exact information about the founding of the church in the village has not survived, but it existed already in the 16th century, as Nenashevo is mentioned as a village in royal charters. In the 17th century, there was a wooden church in honor of the Holy Martyrs Flora and Lavra. In the 1628 records of the patriarchal office, it is noted: 'The Church of Florus and Lavra in the village of Nenashevo in the estate of the Arkhangelsk Monastery, which is in Yuriev, pays five altyns in tribute and ten grivnas in money.' In the patriarchal books of 1645-1647, the church is described as wooden, with icons, candles, books, vestments, and bells. On the church land lived clergy, and there were arable and haymaking lands.

The wooden church of Flora and Lavra stood until almost the end of the 18th century and was abolished in 1782 due to dilapidation. In its place, parishioners built a stone two-story church with a bell tower. In 1855, a stone fence with iron grilles was erected around the church. The church had estate, haymaking, and arable lands.

The clergy consisted of a priest and a psalmist, who received an annual income of up to 520 rubles: 300 rubles for sacramental services, 200 rubles from the land, and 20 rubles from the collection of grain bread. The clergy's houses were located on church land. The parish included one village with 105 households and a population of 321 men and 371 women.

The church still exists today and has two altars: on the upper floor in honor of the Mother of God 'Joy of All Who Sorrow,' and in the lower warm floor, in the name of the Holy Martyrs Flora and Lavra.