En el siglo XIX, durante el período de desarrollo industrial activo en Rusia, en las tierras del distrito de Balakhna, cerca del pueblo de Sormovo, se fundó en 1849 una fábrica de máquinas para la navegación de remolque y transporte. Debido al rápido crecimiento de los asentamientos industriales en Sormovo, en 1882 se construyó una iglesia en honor al santo príncipe Alexander Nevsky, según el proyecto del arquitecto P. P. Malinovsky.

La construcción de la iglesia se llevó a cabo rápidamente: el 24 de abril se colocó la primera piedra, y ya el 30 de diciembre de ese mismo año se consagró la iglesia. Además del altar principal, dedicado al príncipe Alexander Nevsky, había un segundo altar en honor a San Juan Bautista. En 1887 se completó la construcción del campanario de 43 metros de altura.

A finales del siglo XIX, la iglesia no podía albergar a todos los feligreses, y en 1905 se erigió la Catedral de la Transfiguración, también diseñada por Pavel Malinovsky.

En 1924, la iglesia de Alexander Nevsky en Sormovo fue cerrada, y en su lugar se abrió una escuela, y más tarde se instaló un comedor para los trabajadores de la fábrica. El campanario fue desmantelado. A diferencia de muchas otras iglesias que fueron devueltas a los creyentes a finales de los años 80 y principios de los 90, el templo de Sormovo fue entregado a la Iglesia Ortodoxa Rusa solo el 17 de julio de 2003. El 21 de diciembre de 2013, el templo restaurado fue nuevamente consagrado.

En la actualidad, el templo es un monumento arquitectónico de importancia regional, y para 2018 se completó la restauración del campanario.