Закладка каменного храма в честь Казанской иконы Божией Матери была совершена в 1910 году, в память 200-летия завоевания города Выборга императором Петром I. Церковь строилась по проекту епархиального архитектора Николая Никитича Никонова.
После провозглашения независимости Финляндии в 1917 году Финляндская автономная церковь первое время относилась к Русской православной церкви Московского патриархата, но с 1923 года перешла под омофор Вселенского Константинопольского патриарха и приняла григорианский календарь (новый стиль).
В 1939 году после начала Советско-финской войны храм был закрыт. В 1940 году, после установления Советской власти, была разрушена колокольня и в храме сделали склад. 30 августа 1988 года была официально зарегистрирована православная община Зеленогорска, которая ходатайствовала о передаче ей Казанской церкви. 5 июня 1989 года Исполком Ленсовета положительно решил вопрос о передаче общине храма и прилегающей территории.