The church in the village of Sheloksha, Nizhny Novgorod district, was built in 1839 with funds from parishioners, possibly on the site of an older temple. Initially, the church had two altars: in the right chapel, consecrated in 1835, in honor of the Smolensk Icon of the Mother of God Odigitria, and in the left chapel, consecrated in 1838, in honor of St. Sergius of Radonezh, the Miracle Worker. The altar in honor of the Life-Giving Trinity was consecrated in 1844.

Until 1935, the church functioned as a parish church, after which it was closed. The building was subjected to looting and significant destruction, and the bell tower was completely destroyed. The temple was used as a storage facility for agricultural fertilizers, which caused serious damage to the building and the wall paintings.

In 1995, the church was returned to the community of believers. On May 17, 1999, Priest Vladimir Chekhoev was appointed the rector of the parish of the church in honor of the Holy Life-Giving Trinity in the village of Sheloksha, Kstovo district, Nizhny Novgorod region, where he continues to serve to this day.