Церковь св. Николая чудотворца расположена на мысу западного берега на острове Риеккалансаари, в двух километрах напротив г. Сортавала. Она является преемницей одной из самых древнейших православных церквей Приладожья – главной церкви одноименного карельского Николо Сердовольского погоста. Точня дата возникновения погоста на берегу залива Ляппяярви неизвестна, однако в переписной книге Вдской пятины Великого Новгорода за 1500 г. упоминается «на погосте церковь Никола Велика». Само название острова Риеккалансаари происходит о карельского «крейкала» - «грек», т.е. «православный».

По освящении в 1799 г. церкви св. апостолов Петра и Павла Никольская церковь стала кладбищенской. Служба в ней стала проводиться только два раза на храмовые праздники. В 1805 г. была отремонтирована церковная колокольня. Реконструкция церкви была произведена в 1890-1891 гг. на средства, выделенные Елизаветой Халлонблад, урожденной Сийтойн. В ходе капитального ремонта, произведенного под руководством архитектора Йохана Оскара Леандера, церковь была разобрана до основания и собрана заново почти в прежнем виде. И церковь, и колокольня получили новые фундаменты. Внешний вид не претерпел существенных изменений – была выполнена дощатая облицовка стен, остеклен ярус звона колокольни, изменены размеры и размещение некоторых окон.

Церковь как была, так и осталась неотапливаемой. Вместо старого иконостаса был установлен иконостас из старой городской деревянной Петропавловской церкви, разобранной в 1877 г., алтарная икона которого «Пустите ваших детей ко мне» была выполнена русским художником В. П. Верещагиным (в путеводителе по Сортавале 1932 г. сообщается. Что она, возможно, написана итальянским мастером). Царские врата из старого иконостаса XVIII в. в настоящее время находятся в экспозиции Финского музея православной церкви (Suomen ortodoksinen kirkkomuseo), который был создан в городе Куопио в 1957 г. Обновленная церковь была освящена 2 июля 1892 г. епископом Выборгским Антонием (Вадковским).

С 1903 г. церковь стала подворьем Спасо-Преображенского Валаамского монастыря. Согласно клировым ведомостям за 1904 г., она приписана к Петропавловской церкви в Сердоболе.

В советское время церковь была лишена главы и крестов. В ней размещался склад рыбзавода. Некоторое время церковь была заброшена, в 1970-е гг. передана под клуб и библиотеку, были сооружены печи и пристроено дополнительное крыльцо.

В вышедшем в 1992 г. фотоальбоме «Сортавала» В. В. Рывкин описывает здание: церковь рублена из бруса «в лапу» и обшита тесом. К ее основному объему с трапезной с востока примыкает пятигранный алтарь. А с запада колокольня – восьмерик на четверике с высоким шестигранным шатром. Несмотря на позднюю дату постройки, в композиции церкви сохранены связи с архитектурными традициями более раннего времени. Раньше, до перестройки, церковь украшали высокие окна, попарно расположенные на северном и южном фасадах основного объема. В декоре церкви привлекают внимание резные столбики на углах верхней части колокольни, украшенные «дыньками». В интерьере элементы декора не сохранились. Сейчас в здании находится библиотека поселка Красная горка.

В 1992 г. здание передали РПЦ, а в 1993 г. храм был приписан к Спасо-Преображенского Валаамского монастырю как подворье. В течение нескольких лет была проведена реставрация храма: восстановлена колокольня, главки церкви, установлены кресты. После освящения церкви в честь святителя Николая Мирликийского чудотворца возобновились богослужения.

Краснолуцкий А. Ю. Сортавала. – СПб.: ООО «Площадь искусств», 2012. С. 446-454