After the church reform of the 17th century, Nizhny Novgorod province became a refuge for supporters of the old faith, fleeing from government persecution. Before the revolution, old-believer churches or prayer houses operated in every district of the province, including the Kstovo district (now Kstovo region). In the village of Bezvodnoye, located on the right bank of the Volga, a church was built in the second half of the 19th century in honor of the Kazan Icon of the Holy Mother of God. Bishop Joasaph of Kazan and Vyatka, born Ivan Petrovich Klintsev-Zelenkin on March 30, 1838, in a family of old-believers in this village, worked as a blacksmith in his youth, later took monastic vows, and lived in one of the local sketes. On March 28, 1893, Archbishop Savvaty and Bishop Kirill of Nizhny Novgorod elevated him to the rank of bishop of the Kazan and Vyatka diocese. He passed away on March 27, 1912, in Kazan. As a monk, Joasaph actively participated in the construction of the church. The 'Austrians' community under his leadership raised funds for the construction, despite the lack of permission from the higher government. They appealed to the Nizhny Novgorod governor, who supported the old-believers, and after his verbal approval, a two-story stone church building appeared in the village.

In 1906, after the issuance of Nicholas II's Manifesto on religious tolerance, the Bezvodnoye old-believer community of the Belokrinitsky consent was officially registered. The rector of the church was Father Nikolai Iosifovich Volzhankin, and the deacon was Iakov Fedorovich Pogodin. However, the church did not last long. In 1932, the Soviet authorities confiscated it and converted it into a warehouse, demolishing the domes and bell tower, desecrating the building. Later, a house of culture was located in the church, but due to its emergency condition, it was closed at the end of the 20th century. For the last 10 years, the building was in neglect and deteriorating.

On May 18, 2009, the community of the old-believer church in honor of the appearance of the miraculous Kazan Icon of the Holy Mother of God was registered. After that, restoration work began: garbage was removed from the building, and the surrounding area was tidied up. On September 6, 2009, a prayer service with water blessing was held in the church. At the end of October 2009, the restoring church was visited by Metropolitan Korniliy of Moscow and All Russia.

On December 30, 2009, Father Alexiy Antyushin, with the assistance of Deacon Sergey Laptev, consecrated the church with a minor rite. Guests from Nizhny Novgorod and nearby villages came to this event.