Первое упоминание о храме в селе Александровка относится к 1868 году, когда на средства прихожан была построена деревянная церковь в честь Казанской иконы Божией Матери. С увеличением численности населения и ветхостью деревянного здания возникла необходимость в строительстве нового храма. В 1913 году было завершено строительство каменного храма, который сохранился до наших дней.
Архитектурный облик храма соответствует стилю русской эклектики начала XX века. Здание выполнено из красного кирпича, имеет вытянутый прямоугольный план с полукруглой апсидой и трапезной. Колокольня представляет собой четырёхъярусную башню с арочными проёмами и декоративными элементами.
В 1930-х годах, в период антирелигиозной кампании, храм был закрыт, и его здание использовалось для хозяйственных нужд. В 1990-х годах, после распада Советского Союза и восстановления свободы вероисповедания, храм был возвращён верующим. С тех пор он функционирует как приходской храм Казанской иконы Божией Матери.
