The first mentions of the village of Okulovo appear in the 17th-century records dated 1676. These records indicate that there was a church in Okulovo dedicated to the Exaltation of the Holy Cross. The church had the house of priest Stefan, the houses of the deacon and the church attendant, as well as 80 peasant households. Among the parish villages, Lipnya and Sevastleika are mentioned.

In 1794, the Cross Exaltation Church was dismantled, and in its place, a new wooden church with three altars was built: the main altar in honor of the Exaltation of the Holy Cross, and the side altars in the name of Saint Nicholas the Wonderworker and the holy martyrs Flora and Lavra. This wooden church was dismantled in 1861 and moved to Lipnya, where a separate parish was established.

In 1832, with the funds of the local landowner, Count S.S. Uvarov, a stone temple with a bell tower was erected in Okulovo. The temple had three altars: the main one in honor of the Exaltation of the Life-Giving Cross, and in the warm side altars, in honor of the Kazan Icon of the Mother of God and the holy martyrs Flora and Lavra. According to the memories of a resident of the village B. Okulovo, F.P. Seryogin, in the summer church, the choir was located upstairs on a balcony, accessible by a spiral staircase. A beautiful chandelier with a diameter of two meters hung there, and the bell tower had seven bells, the largest of which weighed about five tons. On Easter, the bells rang all day, and the bell ringer was the deacon Vladimir from Monakovo. The churches, like all buildings, were created by the hands of ordinary people by God's providence. The village also had a zemstvo public school, built with the funds of Count S.S. Uvarov. It opened in 1845, and by 1897, 108 students were being educated there.

Over time, the temple was desecrated and looted; it was used as a warehouse, a military dining hall, and later as a club, after which it was abandoned. Only in 1990, after nine months of intense work, was the church restored and opened for the first service. Over two and a half years, the foundation was strengthened, the roof was erected, and two altars were renovated: in honor of the Kazan Icon of the Mother of God and the holy martyrs Flora and Lavra. In the spring of 1998, the construction of a new bell tower began, and a year later, the solemn consecration of the completed altar of the church took place.