Au XIXe siècle, pendant la période de développement industriel actif en Russie, sur les terres du district de Balakhna, près du village de Sormovo, en 1849, une usine de machines pour la navigation à remorque et de transport a été fondée. En raison de la croissance rapide des colonies industrielles à Sormovo, en 1882, selon le projet de l'architecte P. P. Malinovski, une église a été construite en l'honneur du saint prince Alexandre Nevski.

La construction de l'église s'est déroulée rapidement : la première pierre a été posée le 24 avril, et déjà le 30 décembre de la même année, l'église a été consacrée. En plus du principal autel dédié au prince Alexandre Nevski, l'église avait un deuxième autel en l'honneur de saint Jean-Baptiste. En 1887, la construction du clocher de 43 mètres de haut a été achevée.

À la fin du XIXe siècle, l'église ne pouvait plus accueillir tous les fidèles, et en 1905, la cathédrale Spaso-Preobrazhensky a été érigée, également conçue par Pavel Malinovski.

En 1924, l'église Alexandre-Nevski à Sormovo a été fermée, et dans ses locaux, une école a été ouverte, puis une cantine pour les ouvriers de l'usine a été installée. Le clocher a été démoli. Contrairement à de nombreuses autres églises restituées aux croyants à la fin des années 1980 et au début des années 1990, le temple de Sormovo a été remis à l'Église orthodoxe russe seulement le 17 juillet 2003. Le 21 décembre 2013, le temple restauré a été à nouveau consacré.

Actuellement, le temple est un monument d'architecture d'importance régionale, et d'ici 2018, la restauration du clocher a été achevée.