En 1901, en el asentamiento de Rtishchevo, que ahora es una ciudad, se construyó una iglesia de madera en honor al santo Nicolás. Los fondos para su construcción se recaudaron gracias a donaciones voluntarias.

El 22 de julio de 1911, en honor al 50 aniversario de la abolición de la servidumbre, se erigió un monumento a Alejandro II frente a las Puertas Reales de la iglesia de San Nicolás. Para 1912, el número de feligreses alcanzó los 2111, y la aldea de Likhachyovka pertenecía a la parroquia. En el personal de la iglesia había un sacerdote, un diácono y un salmista, y en la iglesia funcionaba una escuela parroquial de dos clases.

Para 1930, se tomaron varias resoluciones sobre el cierre de la iglesia de San Nicolás. El 26 de junio de 1930, en una reunión del Presidium del Comité Ejecutivo de los Consejos de la Región del Bajo Volga, se decidió cerrar la iglesia en Rtishchevo y destinar su edificio a un club de pioneros. Sin embargo, el club nunca se creó, y a mediados de la década de 1930, el edificio de la iglesia fue desmantelado para obtener materiales de construcción.

En 2010 se construyó una nueva iglesia. Los fondos para su construcción se recaudaron durante siete maratones benéficos realizados en la ciudad. El 22 de mayo de 2010, en el día de la memoria del santo Nicolás, durante el servicio religioso, se entregó una icono del santo, traída por peregrinos de Bari, donde se guardan sus reliquias. El 19 de diciembre de 2010, el obispo de Saratov y Volsk, Longin, realizó la ceremonia de gran dedicación del templo.