Después de la reforma eclesiástica del siglo XVII, la provincia de Nizhni Nóvgorod se convirtió en un refugio para los partidarios de la antigua fe, que huían de las persecuciones de las autoridades. Hasta la revolución, en cada distrito de la provincia, incluido el distrito de Kstovo (hoy en día el raión de Kstovo), funcionaban iglesias o casas de oración de los viejos creyentes. En el pueblo de Bezvodnoye, ubicado en la orilla derecha del Volga, se construyó en la segunda mitad del siglo XIX un templo en honor a la Icono de Kazán de la Santísima Virgen. El obispo de Kazán y Vyatka, Ioasaf, en el mundo Iván Petrovich Klintsev-Zelenkin, nació el 30 de marzo de 1838 en una familia de viejos creyentes en este pueblo. En su juventud trabajó como herrero, luego tomó el hábito monástico y vivió en uno de los monasterios locales. El 28 de marzo de 1893, el arzobispo Savvaty y el obispo Kirill de Nizhni Nóvgorod lo elevaron al rango de obispo de la diócesis de Kazán y Vyatka. Falleció el 27 de marzo de 1912 en Kazán. Siendo monje, Ioasaf participó activamente en la construcción de la iglesia. La comunidad de los 'austriacos' bajo su dirección recaudó fondos para la construcción, a pesar de la falta de permiso del gobierno superior. Se dirigieron al gobernador de Nizhni Nóvgorod, quien apoyaba a los viejos creyentes, y tras su autorización verbal, se construyó un edificio de piedra de dos pisos para la iglesia en el pueblo.

En 1906, tras la publicación del Manifiesto de Nicolás II sobre la tolerancia religiosa, la comunidad de viejos creyentes de Bezvodnoye del consentimiento de Belokrinitsky fue oficialmente registrada. El rector de la iglesia era el padre Nikolai Iosifovich Volzhankin, y el diácono, Iakov Fedorovich Pogodin. Sin embargo, la iglesia no existió por mucho tiempo. En 1932, el poder soviético la confiscó y la convirtió en un almacén, derribando las cúpulas y el campanario, profanando el edificio. Más tarde, la iglesia se convirtió en una casa de cultura, pero debido a su estado de emergencia, fue cerrada a finales del siglo XX. Durante los últimos 10 años, el edificio estuvo en abandono y en ruinas.

El 18 de mayo de 2009, se registró la comunidad de la iglesia de viejos creyentes en honor a la aparición de la milagrosa icono de la Santísima Virgen de Kazán. Después de esto, comenzaron los trabajos de restauración: se retiró la basura del edificio y se ordenó el área circundante. El 6 de septiembre de 2009, se celebró un moleben con la bendición del agua en la iglesia. A finales de octubre de 2009, el metropolitano de Moscú y de toda Rusia, Korniliy, visitó la iglesia en restauración.

El 30 de diciembre de 2009, el padre Alexiy Antyushin, en cocelebración con el diácono Sergey Laptev, consagró la iglesia con un rito menor. A este evento asistieron invitados de Nizhni Nóvgorod y de aldeas cercanas.