Церковь Александра Невского была поставлена в память спасения царской семьи во время крушения поезда. 17 октября (по старому стилю) 1888 года во время прохождения по Курско-Харьковско-Азовской железной дороге поезд, в котором находился император Александр III вместе с женой и детьми, сошел с рельсов. В этой катастрофе было большое количество жертв, но из августейшего семейства никто не пострадал.
В память о счастливом спасении императора и его семьи на месте катастрофы был воздвигнут храм.
В 1889 году на собрании смоленского Попечительского совета тюремной Николаевской церкви его председателем Владимиром Федоровичем Тиленем было внесено предложение «увековечить священным памятником события 17 октября 1888 года». Собрание постановило установить на углу тюрьмы часовню, а если будут собраны необходимые средства, то выстроить храм.
Трудами В. Ф.Тиленя была собрана значительная сумма денег, позволившая выстроить церковь. На протяжении двух лет собирались средства и строился храм. В июне 1892 года выстроенную церковь осмотрел начальник Главного тюремного управления Галкин-Врасский, одобрив завершенное строительство. Основание храма по форме представляло собой крест. Он был воздвигнут каменным, с тремя главами, «вызолоченными червонным золотом высшего достоинства». Кровля — железная, окрашенная медной краской. На южной стороне располагалась икона Спасителя Благославляющего, «писанная на цинке на золотом фоне». Над входной дверью храма располагался образ Нерукотворного Спаса, пожертвованный владельцем изразцовой фабрики Будниковым. Каменная колокольня находилась над притвором.
Закладка храма состоялась во вторую годовщину спасения императора — 17 октября (по старому стилю) 1890 года. Она была совершена Его Преосвященством епископом Смоленским Гурием с соборным духовенством.
Внутренний вид храма был, как писали в те годы, «благолепный». В нем имелись две изразцовых печи. Иконостас был выполнен из дуба и украшен орнаментом. Иконы были доставлены из Москвы и написаны художником-академиком Шокиревым. Пол храма был устлан каменными щитами, также пожертвованными Будниковым. В «Смоленских епархиальных ведомостях» было написано: «Храм представляет хотя небольшое, приблизительно на 400 человек, но красивое здание, отделанное со вкусом и простотою».
Освящение храма во имя Святого Благоверного князя Александра Невского было совершено 11 октября (по старому стилю) 1892 года Преосвященным Гурием Смоленским. После литургии и молебна состоялся торжественный завтрак. В день освящения церковь и ограда вокруг нее были убраны зеленью из живых цветов и фонарями.
При строительстве моста-виадука и затем прокладке по нему трамвайных путей церковь оказалась расположенной на дороге, ведущей на Покровскую гору.
В двадцатых годах XX века церковь была разобрана, после того, как она была закрыта 3 июля 1929 года. В статье «Там, где были церкви», опубликованной в «Рабочем пути» за 1929 год, можно прочитать: «На месте Александро-Невской церкви сейчас пролегли стальные параллели трамвайных рельсов».
