Im Jahr 1889 wurde an der Station Rtischowo der RUSZD eine hölzerne Kirche zu Ehren des heiligen Fürsten Alexander Newski errichtet. Die Mittel für ihren Bau wurden durch Spenden von Eisenbahnern und Privatpersonen gesammelt, um an die wunderbare Rettung der Zarenfamilie zu erinnern. Die Eröffnung der Kirche, die sich an der Eisenbahnschule befand, fand am 15. Oktober 1889 statt. Die Weihe wurde von Bischof Pawel durchgeführt, der am 14. Oktober mit dem Klerus in Rtischowo ankam. Die Kirche war klein, aus Holz, mit Ziegeln verkleidet und mit der Bildungseinrichtung verbunden. Im Inneren gab es einen Vorraum mit Garderoben und einem Kerzenkasten. Aus dem Vorraum führten zwei Türen: eine zur Kirche, die andere zur Schule. Die Schule war ein geräumiger Raum, der während der Gottesdienste durch doppelflügelige Türen mit der Kirche verbunden wurde.

Die meisten Gegenstände und Ikonen in der Kirche wurden von Privatpersonen gespendet. In der Mitte hing ein eleganter Kronleuchter, ebenfalls gespendet. Im Ikonostase befanden sich Arbeiten der Kaiserlichen Akademie der Künste. Unter den Spendern war der Leiter der Tambow-Saratower Eisenbahn A. N. Ismailow, der 300 Rubel beitrug und kirchliche Utensilien schenkte. Die Idee zum Bau stammte von dem Stationsleiter A. P. Slepcow. Insgesamt wurden etwa 8.000 Rubel für den Bau gesammelt.

Im Jahr 1911 wurde neben der hölzernen Kirche eine steinerne Kirche für 780 Personen mit Mitteln der RUSZD-Gesellschaft erbaut.

Im Dezember 1923 forderten die Komsomol-Mitglieder von Rtischowo die Schließung der Kirche, und im Januar 1924 wurde ihrer Forderung nachgekommen. Das Gebäude wurde Gewerkschaftsorganisationen zur Schaffung eines Arbeiterclubs namens W. I. Lenin und einer Bibliothek übergeben. Im Club gab es 10 Gruppen und ein Theater. Nach der Eröffnung des Kulturpalastes im Jahr 1935 wurde der Club geschlossen, und die Abteilungen der Station zogen in das Gebäude ein, was zu seinem Verfall führte. Im Jahr 1937 wurde das Gebäude dem Aeroclub übergeben, der dort ein Schulflugzeug unterbrachte. 1940 wurde es als Garage genutzt, und 1941 als Werkstätten und Etappenkommandantur.

Am 20. Mai 1944 erlaubte der SNK der UdSSR die Eröffnung einer orthodoxen Kirche in Rtischowo. Am 23. Juni 1944 wurde das Gebäude den Gläubigen übergeben. Am 1. Juli 1944 wurde die Kirche erneut eröffnet. Der Pfarrer wurde Ivan Nikolajewitsch Warin, der Priester Ivan Petrowitsch Kusnezow, der Protodiakon Alexander Wasiljewitsch Koltschew. Obwohl der Vertrag die Übergabe des gesamten Komplexes vorsah, wurde die Wache bis Ende 1945 von der Abteilung für den Bau der Gaspipeline besetzt.

Von 1955 bis 1967 war Protodiakon Sawwa Kotljarow, der Vater des Metropoliten Wladimir, der Pfarrer. Der zukünftige Metropolit diente als Leser in der Kirche. In Rtischowo ist seine Mutter begraben.

Anfang der 1990er Jahre wurden die Kuppeln der Kirche restauriert, und Ende der 1990er Jahre der Glockenturm. Heute ist das Gebäude als Denkmal der Architektur und Kunst anerkannt. Von 2003 bis 2005 wurde eine umfassende Renovierung durchgeführt. Am 21. Februar 2006 wurde ein Ikone mit einem Teil der Reliquien des heiligen Alexander Newski aus dem Alexander-Newski-Kloster in die Kirche gebracht.