Первая церковь в селении Териоки (так прежде звалось это место) Выборгской губернии была построена в 1883 году и посвящена святителю и чудотворцу Николаю. К сожалению, этот деревянный храм сгорел. В то время селение быстро разрасталось, в основном за счет дачников из Петербурга, среди которых было немало людей известных: Владимир Бехтерев, Илья Репин, Корней Чуковский... Они решили построить новую каменную церковь во имя Казанской иконы Божией Матери с приделами Николая Чудотворца и прп. Сергия Радонежского. Местный богатый крестьянин Дормидонт Игумнов пожертвовал под строительство личную землю. Собрали необходимую сумму, часть которой выделила императорская казна. С 1910 года по проекту архитектора Н. Н. Никонова началось строительство храма в московско-суздальском стиле XVl века. Эта работа стала последним крупным произведением зодчего. Через четыре года церковь была доведена до кровли, поставлены купола из модного тогда алюминия. Светлые купола с позолоченными крестами очень красиво смотрелись со стороны Финского залива, гармонируя с водной гладью. Тогда же архиепископом Выборгским и Финляндским Сергием (Старгородским), будущим патриархом, был освящен придел в честь преподобного Сергия Радонежского. На следующий, 1915 год церковь освятили полностью.

Эта многоглавая церковь с высокой (около 50 м) колокольней удачно поставлена на возвышении при въезде с Приморского шоссе в центральную часть нынешнего Зеленогорска. Стиль храма – московско-ярославский, с тем различием, что устранена пестрота окраски, и вся церковь снаружи оштукатурена и окрашена в один белый цвет. Это позволило автору усилить ощущение цельности, монолитности композиции. Однако, уйдя от дробности форм и пестроты, обычных для "русского стиля" конца предшествующего века, Н Никонов сумел сохранить характерную для него выразительность силуэта, привлекательного своей прихотливой динамикой, меняющегося при изменении ракурса, в котором мы воспринимаем всё сооружение. По проекту предполагалось расписать храм изнутри, но началась первая мировая война, и этим планам осуществиться не удалось. Иконы на иконостасе были выполнены художником Павлом Розановым, братом известного философа, который тоже проживал здесь.

До 1939 года это был храм Русской Автономной церкви на территории Финляндии. После октябрьского переворота в конце 1917 года Ленин подписал Декрет о самостоятельности Финляндии. Граница прошла по старой исторической границе Великого княжества Финляндского: от селения Олила, нынешнего Солнечного, начиналась Финляндия. В селении Териоки к тому времени проживало много русских людей, спасавшихся от революции. Так наши соотечественники становились гражданами Финляндской республики. Вынужденные эмигранты прибывали, после кронштадтского восстания в 1923 году множество моряков и жителей мятежного города перешли по льду в Териоки, опасаясь большевистских репрессий. Териоки быстро развивались, и к началу советско-финской кампании этот прекрасный курортный городок называли второй Ниццей. Казанская церковь окормляла свою православную паству. Финская епархия первое время относилась к Русской Православной Церкви Московского Патриархата. Но с 1923 года в связи с арестом Патриарха Тихона Финская церковь перешла под омофор Вселенского Константинопольского Патриарха и через три года приняла новый стиль. Настоятель Казанской церкви протоиерей Григорий Светловский не согласился с этим решением и образовал в Выборге старостильную общину. Она сохранилась до сих пор, находится в Хельсинки под омофором Московского Патриархата.

Осенью трагического для Териоки 1939 года, когда началась советско-финская кампания, городок был занят за несколько дней советскими войсками. Прихожане Казанской церкви на руках перенесли самые ценные святыни вглубь Финляндии. Оставшееся было поругано, разграблено. Колокола, вероятно, были переданы Музею Петропавловской крепости, но вернуть их не удалось. Казанская церковь Териоки была закрыта. Во время Великой Отечественной войны эти земли переходили от финских к советским войскам. С 1944 года город, теперь уже Зеленогорск, стал заселяться советскими жителями, здесь начали строить санатории, дома отдыха. Казанскую церковь использовали под продовольственный склад. К Олимпиаде-80 полуразрушенный храм решили подновить. Ведь здесь неподалеку проходит международная трасса. Правительство выделило деньги, были восстановлены колокола, колокольня, побелен фасад, склад был убран. С 60-х годов православная община неоднократно просила передать ей храм, но получала отказ.

В 1987 году община была зарегистрирована, но существующую церковь ей не передавали. Верующим говорили: "Стройте новый храм, а здесь будет музей истории Карельского перешейка". Лишь в 1989 году здание церкви было, наконец, передано православным жителям Зеленогорска. 12 августа того же года храм был освящен Святейшим патриархом Московским и всея Руси Алексием. В процессе реставрации, осуществленной в 1980 – 1990 годах под руководством архитектора К. А. Кочергина, церковь была восстановлена почти в первоначальном виде, зданию вернулась немаловажная роль главного для этого района высотного ориентира. С 1990 года здесь возобновились богослужения. В планах общины Казанского храма - строительство часовен на Зеленогорском кладбище, в поселке Ильичево и на станции Репино.