Храм Казанской иконы Божией Матери в поселке Александровская был основан в связи с явлением чудотворного образа крестьянке Марфе Екимовой 27 апреля 1826 года. Согласно свидетельствам, икона явилась на берегу реки Кузьминки после трехкратного явления Богородицы. Образ был перенесен в Благовещенскую церковь села Кузьмино, где получил широкое почитание, в том числе со стороны императорской семьи.
В конце XIX века жители Александровки, испытывавшие трудности с посещением удаленных храмов, инициировали создание Братства во имя Пресвятой Богородицы для сбора средств на строительство собственного храма. Первая деревянная церковь была построена в 1906–1907 годах по проекту инженера В.Д. Николя в стиле эклектики с элементами русского деревянного зодчества. Храм имел шатровую колокольню и вмещал до тысячи человек. Освящение состоялось 12 апреля 1907 года.
В 1934 году храм был закрыт по решению властей, а его здание передано под клуб. В конце 1930-х годов церковь сгорела, по одной версии — из-за неосторожного обращения с огнем, по другой — была разрушена в период Великой Отечественной войны. Фундамент разобрали в 1960 году.
В 1994 году была зарегистрирована община, поставившая целью восстановление храма. В 1996–1997 годах на средства Балтийской строительной компании возведен новый каменный храм по проекту архитектора Е.Л. Светловой, повторяющий архитектурные формы прежней церкви. Освящение состоялось 26 октября 1997 года.