В Зеленогорске 2 доминанты: кирха и церковь Казанской Божьей матери. Первая деревянная церковь в селении Териоки (так прежде по-фински назывался район Зеленогорска) была построена в 1883 году и посвящена святителю и чудотворцу Николаю. Потом она сгорела. Следующая каменная церковь (архитектор Никонов) была возведена в 1910 — 1915 году на средства именитых дачников, среди которых были Владимир Бехтерев, Илья Репин, Корней Чуковский. Главным меценатом стал богатый крестьянин Дормидонт Игумнов, пожертвовавший под строительство свою землю.
Белокаменный храм удачно расположен. Его купола видны с Приморского шоссе, когда въезжаешь в центр города. Стиль храма – московско-ярославский, с тем различием, что устранена пестрота окраски, и вся церковь снаружи оштукатурена и окрашена в один белый цвет. Внутри церковь предполагалось, украсить фресками. Но этим планам из-за революции не суждено было сбыться.
Интересно, что с 1917 по 1939 года храм находился на территории Финляндии. Осенью 1939 года во время советско-финской компании церковь сильно пострадала. Что могли, спасли прихожане. Увезли вглубь Финляндии. Купола были переданы на хранение Петропавловской крепости и их так и не вернули.
Новая страница в истории храма была открыта спустя годы. Его начали восстанавливать к олимпиаде 1980 г., так как рядом проходила международная трасса.
В процессе реставрации, осуществленной в 1980 – 1990 годах под руководством архитектора К. А. Кочергина, церковь была восстановлена почти в первоначальном виде. Сегодня это один из красивейших действующих храмов Карельского перешейка.