En 1889, une église en bois a été construite à la gare de Rtiščevo en l'honneur du saint prince Alexandre Nevski. Les fonds pour sa construction ont été collectés grâce aux dons des cheminots et de particuliers en mémoire de la miraculeuse délivrance de la famille impériale. L'inauguration de l'église, située près de l'école ferroviaire, a eu lieu le 15 octobre 1889. La consécration a été réalisée par l'évêque Pavel, arrivé avec le clergé à Rtiščevo le 14 octobre. L'église était petite, en bois, recouverte de briques et reliée à l'établissement scolaire. À l'intérieur se trouvait une entrée avec des porte-manteaux et une boîte à cierges. De l'entrée, deux portes menaient : l'une à l'église, l'autre à l'école. L'école était une grande pièce qui, pendant les services, était unie à l'église grâce à des portes à deux battants.

La plupart des objets et icônes de l'église ont été offerts par des particuliers. Au centre pendait un élégant lustre, également offert. Dans le chœur se trouvaient des œuvres de l'Académie impériale des beaux-arts. Parmi les donateurs se trouvait le directeur de la ligne de chemin de fer Tambov-Saratov, A. N. Izmaïlov, qui a donné 300 roubles et des objets liturgiques. L'idée de la construction appartenait au chef de la gare A. P. Sleptsov. Au total, environ 8 000 roubles ont été collectés pour la construction.

En 1911, à côté de l'église en bois, une église en pierre a été construite, pouvant accueillir 780 personnes, financée par la Société RZhD.

En décembre 1923, les jeunes communistes de Rtiščevo ont exigé la fermeture de l'église, et en janvier 1924, leur demande a été satisfaite. Le bâtiment a été transféré aux organisations syndicales pour créer un club de travailleurs nommé d'après V. I. Lénine et une bibliothèque. Le club comptait 10 cercles et un théâtre. Après l'ouverture du Palais de la culture en 1935, le club a été fermé, et le bâtiment a été occupé par les départements de la gare, ce qui a conduit à son déclin. En 1937, le bâtiment a été transféré à un aéroclub, qui y a installé un avion d'entraînement. En 1940, il a été utilisé comme garage, et en 1941, comme ateliers et commandement de passage.

Le 20 mai 1944, le SNK de l'URSS a autorisé l'ouverture d'une église orthodoxe à Rtiščevo. Le 23 juin 1944, le bâtiment a été remis aux croyants. Le 1er juillet 1944, l'église a rouvert. Le prêtre était Ivan Nikolaïevitch Varine, le prêtre Ivan Petrovitch Kouznetsov, et le protodiacre Alexandre Vassilievitch Koltchev. Bien que le contrat prévoyait la remise de l'ensemble du complexe, le poste de garde a été occupé jusqu'à la fin de 1945 par le département de construction du gazoduc.

De 1955 à 1967, le prêtre était le protodiacre Savva Kotliarov, père du métropolite Vladimir. Le futur métropolite a servi dans l'église en tant que lecteur. Sa mère est enterrée à Rtiščevo.

Au début des années 1990, les coupoles de l'église ont été restaurées, et à la fin des années 1990, le clocher. Aujourd'hui, le bâtiment est reconnu comme monument d'architecture et d'art. De 2003 à 2005, des réparations majeures ont été effectuées. Le 21 février 2006, une icône avec une parcelle des reliques de saint Alexandre Nevski a été livrée à l'église depuis le monastère Alexandre-Nevski.