En 1889, en la estación Rtishchevo de RZhD, se construyó una iglesia de madera en honor al santo príncipe Alejandro Nevski. Los fondos para su construcción fueron recaudados gracias a donaciones de ferroviarios y particulares en memoria de la milagrosa salvación de la familia imperial. La inauguración de la iglesia, ubicada en la escuela ferroviaria, tuvo lugar el 15 de octubre de 1889. La consagración fue realizada por el obispo Pablo, quien llegó con el clero a Rtishchevo el 14 de octubre. La iglesia era pequeña, de madera, revestida de ladrillo y conectada con el establecimiento educativo. En su interior había un vestíbulo con percheros y una caja de velas. Desde el vestíbulo había dos puertas: una conducía a la iglesia, la otra, a la escuela. La escuela era una sala espaciosa que durante los servicios religiosos se unía a la iglesia gracias a puertas de doble hoja.

La mayoría de los objetos e íconos en la iglesia fueron donados por particulares. En el centro colgaba una elegante lámpara, también donada. En el iconostasio había obras de la Academia Imperial de Bellas Artes. Entre los donantes estaba el jefe del ferrocarril Tambov-Saratov, A. N. Izmailov, quien aportó 300 rublos y donó artículos de iglesia. La idea de la construcción pertenecía al jefe de la estación A. P. Sleptsov. En total, se recaudaron alrededor de 8,000 rublos para la construcción.

En 1911, junto a la iglesia de madera, se construyó una de piedra, con capacidad para 780 personas, con fondos de la Sociedad RZhD.

En diciembre de 1923, los jóvenes comunistas de Rtishchevo exigieron el cierre de la iglesia, y en enero de 1924, su demanda fue satisfecha. El edificio fue entregado a organizaciones sindicales para crear un club de trabajadores en nombre de V. I. Lenin y una biblioteca. En el club funcionaban 10 círculos y un teatro. Después de la apertura del Palacio de Cultura en 1935, el club fue cerrado, y el edificio fue ocupado por departamentos de la estación, lo que llevó a su deterioro. En 1937, el edificio fue entregado a un club aéreo, que colocó allí un avión de entrenamiento. En 1940, se utilizó como garaje, y en 1941, como talleres y una comandancia de etapa.

El 20 de mayo de 1944, el SNK de la URSS autorizó la apertura de una iglesia ortodoxa en Rtishchevo. El 23 de junio de 1944, el edificio fue entregado a los creyentes. El 1 de julio de 1944, la iglesia reabrió. El rector fue Iván Nikoláyevich Varin, el sacerdote, Iván Petrovich Kuznetsov, y el protodiácono, Aleksandr Vasílievich Kolchev. Aunque el contrato preveía la entrega de todo el complejo, la caseta fue ocupada por el departamento de construcción del gasoducto hasta finales de 1945.

Desde 1955 hasta 1967, el rector fue el protoierey Savva Kotlyarov, padre del metropolitano Vladímir. El futuro metropolitano sirvió en la iglesia como lector. Su madre está enterrada en Rtishchevo.

A principios de la década de 1990, se restauraron las cúpulas de la iglesia, y a finales de la década de 1990, el campanario. Hoy, el edificio está reconocido como monumento de arquitectura y arte. Desde 2003 hasta 2005, se llevó a cabo una renovación capital. El 21 de febrero de 2006, se entregó a la iglesia un ícono con una parte de las reliquias del santo Alejandro Nevski desde la Lavra de Alejandro Nevski.