Im Jahr 1879 wandten sich die Bewohner des Dorfes bei der Station an die Äbtissin des Klosters Palladia mit der Bitte, eine Kirche zu bauen. Im Januar desselben Jahres genehmigte Kaiser Alexander II. die Anordnung des Ministers für Verkehrswesen zur Bereitstellung eines Grundstücks in Twer für den Bau des Tempels. Das Land gehörte der Nikolaijew-Eisenbahn und befand sich an der Kreuzung der Stationstraße (heute Tchaikovsky-Prospekt) und der Alexanderstraße (heute Kominternstraße), am Bahnhofplatz. Der Kaiser genehmigte auch das von dem Diözesanarchitekten A. Fjodorow entworfene Kirchenprojekt. Der Prozess kam jedoch aufgrund von Genehmigungsproblemen, wahrscheinlich wegen Geldmangels, ins Stocken.

Zehn Jahre später wurde die Frage erneut aufgegriffen. Am 18. September 1889 prüfte der technische Bauausschuss des Innenministeriums ein neues Kirchenprojekt, das von dem Architekten F.N. Malinowski erstellt wurde. Es wurde beschlossen, einen Tempel zum Gedenken an die wunderbare Rettung von Kaiser Alexander Alexandrowitsch und seiner Familie vor der Gefahr bei einem Zugunglück an der Station Vorki der Kursk-Charkow-Asow-Eisenbahn am 17. Oktober 1888 zu errichten.

Das 1891 genehmigte Projekt wurde an den Gouverneur von Twer, Pawel Dmitrijewitsch Achljostyschew, gesendet, wonach mit der Sammlung von Mitteln begonnen wurde. Das äußere Erscheinungsbild des Tempels wurde im sogenannten „russischen Stil“ gestaltet, der auf den Traditionen der russischen Architektur des 17. Jahrhunderts basierte. Obwohl dieser Stil nicht einzigartig war, war seine Stärke die volumetrisch-räumliche Komposition. Auch die Lage der Kirche auf dem Platz war günstig, da sie die Perspektive der Stationstraße abschloss, die sich mit der Dreiholzstraße verband, die ins Stadtzentrum führte.

Die Kirche wurde 1929 geschlossen und das Gebäude wurde als Getreidespeicher genutzt. In den Nachkriegsjahren wurde es stark umgebaut: Der zweigeschossige Quader wurde in zwei Etagen unterteilt. Im unteren Stockwerk wurde ein Geschäft untergebracht, im oberen eine Wohnung. 1983 wurden bei der Errichtung eines neuen Bahnhofs die Überreste der Kirche endgültig abgerissen.

Am 20. Oktober 2010 um 11:00 Uhr fand in Twer an der Kreuzung des Tchaikovsky-Prospekts und der Kominternstraße die Grundsteinlegung der Kirche zu Ehren des heiligen glorreichen Fürsten Alexander Newski statt.

Am 6. Dezember 2017, am Festtag der Kathedrale, weihte der Metropolit von Twer und Kashin, Viktor, den Altar ein.