In den 30er Jahren des 20. Jahrhunderts wurde in Zubtschaninowka die Kirche, die dem frommen Fürsten Alexander Newski gewidmet war, geschlossen und abgerissen. Erst 1996 führte der Erzbischof von Samara und Syzran, Sergius, einen Gottesdienst an der Stelle der ehemaligen Kirche durch und legte den ersten Stein für den Bau des neuen Tempels.

1997 wurde das Fundament gelegt und der Bau der Kirche begann. Bis 1998 waren die Wände des Tempels vollständig errichtet. Die Kirche verfügt über ein Untergeschoss, in dem Gottesdienste bis zur Fertigstellung des Bauwerks abgehalten wurden. Auf der Westseite der Kirche befindet sich eine Empore, die zum Dach des Haupteingangs führt, um Zugang zur Glockenstube zu ermöglichen. Die Wände der Kirche sind aus Ziegeln und mit Putz bedeckt. Im Jahr 2000 wurde die Kuppel installiert. Am 12. September 2001 weihte Bischof Sergius die Kirche zu Ehren des frommen Fürsten Alexander Newski. Das Projekt der Kirche wurde vom Projektbüro „Newa“ entworfen, der Hauptarchitekt war Barannikov A.I.