В 1730 году земли суйстамского («шуйстамского») погоста были переданы Свято-Троицому монастырю, который владел ими до 1764 года. В конце XVIII века земли Суйстамо принадлежали генералу Кашкину, а в 1797 году перешли в разряд казенных. В 1756 (или 1753) году в Суйстамо «желанием священника» была построена деревянная церковь Богоявления Господа, которая, вероятно позже была переименована во имя Святителя Николая. Она то ли сгорела в 1871 году, то ли была разобрана в 1860-х годах по причине своего ветхого состояния. Вокруг храма появилось кладбище, которое уже в начале XX века называлось «Старым». Здесь до сих пор сохранилось несколько могилок с гранитными плитами. На месте церкви бывшие жители Суйстамо недавно поставили большой православный крест. В 1839 году по инициативе митрополита Серафима Лувалла в Суйстамо началось строительство новой деревянной церкви во имя Св. Николая, которую в простонародье называли «Новая Никольская». Надо отметить, что на русском Севере каждый третий храм освящался во имя Святителя Николая Чудотворца – святого молитвенника за торговцев и всех путешествующих на водах. Через Суйстамо столетиями проходили торговые пути с берегов Ладоги в таежные дебри Приграничной Карелии. Проект церкви в классическом стиле разработал известный финский архитектор Карл Людвиг Энгель, в основном строивший лютеранские церкви, например, в Рускеала и Яккимаа. Поэтому интерьер церкви выполнен без излишеств. Строительство нового храма в Суйстамо финансировал купец 1-й гильдии и коммерции Советник Феодул Громов, которому тогда было уже за 80 лет. Часть средств собрал приход. Всего на строительство было потрачено десять тысяч рублей серебром.
27 февраля 1844 года епископ Афанасий освятил новую церковь в Суйстамо во имя Св. Николая Чудотворца и Пророка Божия Илии, но из-за недоделок службу отложили на некоторое время. По официальным документам, 17 мая 1844 года строительство церкви закончилось, но еще целых 9 лет продолжалось внутреннее оформление храма. Иконостас церкви был расписан золотом мастеровыми Художественной академии под руководством церковного дьякона Тамаринского.
Церковь поначалу не отапливалась. Кафельные печи появились только в 1903 году во время реставрации храма. Белые кафельные печи высотой около 5 метров установлены попарно, за исключением алтаря, во всех концах крестообразной по форме церкви. Все печи, за исключением алтарной, сохранились хорошо, хотя не топились последние десятилетия.
Изразцовые печи - не единственное украшение церкви. В центральной части храма по кругу стоят восемь высоких деревянных колонн белого цвета, завершенных «позолоченными» резными капителями. Две колонны заходят в алтарную часть. На них опирается высокий восьмигранный барабан, завершающийся восьмигранным куполом с крестом. Широкая солея украшена по бокам резными ограждениями. Алтарь двухъярусный.
Снаружи церковь проста в исполнении – крестообразная в плане, с двухскатной крышей, одним куполом и пристроенной колокольней. Территория вокруг церкви огорожена красивым заборчиком с двумя воротами, столбы которых вытесаны из темно-красного гнейсо-гранита, добытого в начале XX века в каменоломне Валаамского монастыря на острове Святого Германа (Сюскюянсаари).
Церковь Св. Николая в Суйстамо по размерам больше, чем храм Апостолов Петра и Павла (с 1943 года - Св. Николая) в Сортавала, построенный в 1873 году.
После 1944 года здание церкви использовалось не по назначению – одно время здесь был склад, потом, в 1970-е годы, размещалась столовая пионерского лагеря. С колокольни сбросили колокола, её верх был разобран, крест с купола снят…
Общество «Суйстамо», состоявшее из более 300 бывших жителей волости Суйстамо, решило помочь средствами в реставрации церкви Св. Николая. Руководителем проекта был назначен Алвар Лютсю. Провести работы согласились десять добровольцев из Финляндии. Благодаря труду финнов церковь Св. Николая была восстановлена почти в том виде, в котором она была 4 июля 1944 года, когда священник Александр Рюттюляйнен проводил прощальную службу. 12 июня 1994 года в реставрируемой церкви Св. Николая прошла праздничная служба, посвященная 150-летию этой церкви. В праздничной службе участвовали: архиепископ Финской православной церкви Йоханнес, Хельсинский митрополит Тихон, отец Илиас Хуурикайнен, член правления Финской православной церкви Кунто Палве, архиепископ Петрозаводский и Карельский Мануил со священниками Карельской епархии, Благочинный Северного Приладожья отец Александр, хор Сердобольского прихода, глава самоуправления Суоярвского района Владимир Григорьев, 700 финнов из города Иисалми. По окончании совместной службы было сказано много добрых слов по поводу праздника.
Заходя в церковь Св. Николая в Суйстамо невольно предаешься воспоминаниям о людях, служивших в этом храме. Настоятелями Суйстамского прихода в разное время были: Семен Сафронов, Василий Артемьев, Роман Сафронов (XVII век), Федор Сафронов, Клементий Марков, Ефим Клементьев, Иван Васильев, Андрей Клементьев (XVIII век), Федор Львов, Иосиф Флоров, Михаил Окулов, Иван Львов, Йоганнес Лебедев, Йоганнес Сотиков, Александр Беляев, Александр Певцов, Йоганнес Михайлов (XIX век), Александр Спиридонов, Александр Сомерсаари, Александр Рюттюляйнен (XX век). Некоторые священники Суйстамского прихода впоследствии служили в церкви Апостолов Петра и Павла в Сердоболе, как, например, Федор Львов, который был настоятелем сердобольского храма с 1854 по 1874 годы. В 1853 году в семье суйстамского пономаря Николая Окулова родился сын Сергей Окулов – будущий настоятель сердобольского храма Апп. Петра и Павла с 1876 по 1883 годы. Род Окуловых 200 лет служил православной церкви. Среди них - пономари, дьяконы, псаломщики, священники. Мать Сергея была дочерью карельского псаломщика Питера Маркова из Кителя.
Иван Лебедев служил настоятелем суйстамской церкви Св. Николая с 1861 года. «За ревностное служение» его наградили «набедренником», Владимирской лентой с крестом, а еще раньше – бронзовой на Андреевской ленте медалью за оборону Севастополя. Сын Ивана Алексей Лебедев с 1874 по 1883 годы служил младшим священником в церкви Апп. Петра и Павла в Сердоболе.
В настоящее время здание церкви Св. Николая в Суйстамо не принадлежит Русской православной церкви. Оно выкуплено в собственность как обычная постройка жителем города Петрозаводска, который владеет еще двумя историческими зданиями в Суйстамо – бывшим приходским домом и домом священника. Охраной этих зданий занимаются молодые супруги – Корейш Эдуард Олегович и Татьяна Михайловна. В любое время по просьбе туристов или прихожан «матушка» Татьяна откроет церковь, проведет во внутрь и зажжет свечи. (по материалам И.Борисова, сайт http://serdobol.sortavala.info/suistamo.html)