En el pueblo de Baltai, en 1864, se construyó una iglesia de madera de dos altares con campanario, donde se estableció un altar en honor al santo príncipe Alejandro Nevski. En la iglesia servían un sacerdote y un salmista, y las casas para el clero pertenecían a la iglesia. En la iglesia funcionaban escuelas parroquiales masculinas y femeninas.

Antes de la revolución, la iglesia fue reconstruida en piedra con seis cúpulas y un campanario de casi 70 metros de altura. A finales de la década de 1920, la iglesia fue destruida. Inicialmente se planeó utilizar las piedras para la construcción de nuevas casas, pero debido a la resistencia de la mampostería, solo se logró triturar las paredes en grandes bloques, inadecuados para la construcción. Estos restos se utilizaron para pavimentar el camino desde la entrada a Baltai hasta el centro del pueblo. En el lugar de la iglesia se construyó una escuela, y en el lugar del cementerio se creó un parque.

En 1991, con la bendición del Arzobispo de Saratov y Volsk, Pimen Jmelevski, se creó una parroquia ortodoxa en Baltai. Debido a la falta de un lugar para los servicios, las ceremonias se llevaron a cabo primero en el vestíbulo del cine y luego en el edificio de la antigua Casa de los Pioneros.

El 16 de noviembre de 1997, con la bendición del Arzobispo de Saratov y Volsk, Alexander Timofeev, el proto-presbítero Alexander Tkachev junto con el clero colocó la base de la nueva iglesia.

En 2003, se construyó en el pueblo una iglesia de piedra, cuyo altar, al igual que en la iglesia anterior a la revolución, fue consagrado en honor a la Protección de la Santísima Virgen. El primer servicio tuvo lugar el 14 de octubre de 2003, en el día de la festividad del altar. El 18 de octubre de 2003, con la bendición del Obispo de Saratov y Volsk, Longin, se realizó el rito de colocación del Antimis.