Храм Святого Благоверного Великого князя Александра Невского является третьим по хронологии православным церковным сооружением города Семипалатинска. Он строился с 1882 по 1890 гг. на средства купца Ф.П. Плещеева и поэтому второе, народное название храма – Плещеевская церковь. В 1923 г. Александро-Невским храмом завладела обновленческая община, в 1924 г. он вновь становится «тихоновским» и остаётся таковым вплоть до своего закрытия 5 апреля 1929 г. Взамен общине храма был передан отнятый у обновленцев Знаменский собор. В 1934 г. Александро-Невский храм, недолгое время функционировавший в качестве комсомольско-пионерского клуба был разобран, щебень его кирпича использован для мощения тротуаров города по ул. Советской, М.Горького, Ленина, Молотова.
Б.Г. Герасимов. Старинные церкви Семипалатинской области // Б. Г. Герасимов. Избранные труды: факсимильное издание. Усть-Каменогорск, 2000;
В.Н. Кашляк. Храмы Семипалатинска: прошлое и настоящее. – Семипалатинск, 2004.