En 1879, los habitantes del asentamiento cerca de la estación se dirigieron a la igumenia del monasterio Palladia con la solicitud de construir una iglesia. En enero de ese mismo año, el emperador Alejandro II aprobó la orden del ministro de transportes sobre la asignación de un terreno en Tver para la construcción del templo. La tierra pertenecía al ferrocarril Nikolaev y se encontraba en la intersección de la carretera de la estación (hoy avenida Chaikovsky) y la calle Alexandrovskaya (hoy calle Komintern), en la Plaza de la Estación. El emperador también aprobó el proyecto de la iglesia, desarrollado por el arquitecto diocesano A. Fyodorov. Sin embargo, el proceso se estancó en la etapa de aprobaciones, probablemente debido a la falta de fondos.

El asunto se retomó diez años después. El 18 de septiembre de 1889, el comité técnico de construcción del Ministerio del Interior revisó un nuevo proyecto de iglesia, creado por el arquitecto F.N. Malinovsky. Se decidió construir el templo en memoria del milagroso salvamento del emperador Alejandro Alexandrovich y su familia del peligro tras el descarrilamiento de un tren en la estación Vorki del ferrocarril Kursk-Járkov-Azov el 17 de octubre de 1888.

El proyecto, aprobado en 1891, fue enviado al gobernador de Tver, Pavel Dmitrievich Akhlestyshev, tras lo cual comenzó la recaudación de fondos. La apariencia exterior del templo fue realizada en el llamado "estilo ruso", basado en las tradiciones de la arquitectura rusa del siglo XVII. Aunque este estilo no era único, su mérito era la composición volumétrica-espacial. También fue afortunada la ubicación de la iglesia en la plaza, donde completaba la perspectiva de la carretera de la estación, que se conectaba con la calle Tres Santos, que lleva al centro de la ciudad.

La iglesia fue cerrada en 1929, y el edificio se utilizó como almacén de pan. En los años posteriores a la guerra, fue profundamente remodelado: el cuarto de dos luces se dividió en dos pisos. En el piso inferior se ubicó una tienda, y en el superior, vivienda. En 1983, durante la construcción de un nuevo edificio para la estación de tren, los restos de la iglesia fueron finalmente desmantelados.

El 20 de octubre de 2010, a las 11:00, en Tver, en la intersección de la avenida Chaikovsky y la calle Komintern, se llevó a cabo la colocación de la primera piedra del templo en honor al santo príncipe Alejandro Nevski.

El 6 de diciembre de 2017, en el día de la festividad del templo, el metropolitano de Tver y Kashin, Víctor, consagró el altar.