После церковной реформы XVII века Нижегородская губерния стала убежищем для сторонников старой веры, спасавшихся от преследований властей. До революции в каждом уезде губернии, включая Кстовский уезд (ныне Кстовский район), действовали старообрядческие храмы или моленные дома. В селе Безводное, расположенном на правом берегу Волги, во второй половине XIX века был построен храм в честь Казанской иконы Пресвятой Богородицы. Епископ Казанский и Вятский Иоасаф, в миру Иван Петрович Клинцев-Зеленкин, родился 30 марта 1838 года в семье старообрядцев в этом селе. В молодости он работал кузнецом, позже принял монашеский постриг и жил в одном из местных скитов. 28 марта 1893 года архиепископ Савватий и епископ Кирилл Нижегородский возвели его в сан епископа Казанской и Вятской епархии. Он скончался 27 марта 1912 года в Казани. Будучи иноком, Иоасаф активно участвовал в строительстве храма. Община "австрийцев" под его руководством собрала средства для строительства, несмотря на отсутствие разрешения от высшего правительства. Они обратились к нижегородскому губернатору, который поддерживал старообрядцев, и после его устного разрешения в селе появилось двухэтажное каменное здание храма.

В 1906 году, после издания Манифеста Николая II о веротерпимости, Безводнинская старообрядческая община Белокриницкого согласия была официально зарегистрирована. Настоятелем храма был отец Никола Иосифович Волжанкин, а диаконом, Иаков Федорович Погодин. Однако храм просуществовал недолго. В 1932 году советская власть конфисковала его и переоборудовала под склад, снесла купола и колокольню, осквернив здание. Позже в храме разместился дом культуры, но из-за аварийного состояния в конце XX века он был закрыт. Последние 10 лет здание находилось в запустении и разрушалось.

18 мая 2009 года была зарегистрирована община старообрядческого храма во имя явления чудотворной иконы Пресвятой Богородицы Казанской. После этого начались восстановительные работы: из здания вывезли мусор, а прилегающую территорию привели в порядок. 6 сентября 2009 года в храме прошел молебен с водоосвящением. В конце октября 2009 года восстанавливающийся храм посетил митрополит Московский и всея Руси Корнилий.

30 декабря 2009 года отец Алексий Антюшин в сослужении диакона Сергия Лаптева освятил храм малым чином. На это событие приехали гости из Нижнего Новгорода и окрестных деревень.