A principios de 2005, el padre Alexander Karaguzen, sacerdote de la Iglesia Ortodoxa Rusa, se dirigió a la administración del distrito de Zasviyazhsky con la solicitud de asignar un lugar para la construcción de un templo. En la administración se llevó a cabo una reunión en la que se discutió la ubicación del futuro templo. El ciudadano honorario de la ciudad, local y historiador Boris Vasilyevich Arzhantsev propuso construir el templo en el lugar donde se planeaba instalar un monumento. Se decidió dedicar el templo al santo príncipe Alejandro Nevski.

En Simbirsk ya existía un templo-monumento dedicado a los guerreros caídos en la guerra de 1812. Fue consagrado en honor al santo príncipe Alejandro Nevski en 1841 y en 1844 fue renombrado como Catedral de la Trinidad. La construcción del templo comenzó con los fondos restantes de la recaudación para la milicia, con un primer aporte de 50,000 rublos. Se organizó una suscripción para recaudar fondos y el templo fue construido. En él se guardaba el Libro de terciopelo conmemorativo con los nombres de los simbirianos que murieron en la guerra contra Napoleón.

En la reunión del consejo parroquial se decidió, antes de comenzar la construcción del templo principal, erigir un templo temporal de madera para los servicios religiosos. En 2007 se equipó un vagón de construcción para llevar a cabo los servicios. En 2010 se construyó un templo temporal de madera, en el que actualmente se llevan a cabo todos los servicios religiosos y necesarios. En ese mismo año se instalaron cruces forjadas sobre la cúpula, el altar y la entrada.

En 2011 se añadió un vestíbulo al templo con una campanario, donde se colocaron seis campanas con un peso total de 152 kg, y también se montó un iconostasio de madera tallada. En 2015 se añadió otro vestíbulo en el lado derecho, aumentando el espacio interior del templo.