Церковь св. Николая чудотворца расположена на мысу западного берега на острове Риеккалансаари, в двух километрах напротив г. Сортавала. Она является преемницей одной из самых древнейших православных церквей Приладожья – главной церкви одноименного карельского Николо_Сердовольского погоста. Точня дата возникновения погоста на берегу залива Ляппяярви неизвестна, однако в переписной книге Вдской пятины Великого Новгорода за 1500 год упоминается «на погосте церковь Никола Велика». Само название острова Риеккалансаари происходит о карельского «крейкала» — «грек», т.е. «православный».
По освящении в 1799 году церкви св. апостолов Петра и павла Никольская церковь стала кладбищенской. Служба в ней стала проводиться только два раза на храмовые праздники. В 1805 году была отремонтирована церковная колокольня. Реконструкция церкви была произведена в 1890-1891 годах на средства, выделенные Елизаветой Халлонблад, урожденной Сийтойн. В ходе капитального ремонта, произведенного под руководством архитектора Йохана Оскара Леандера, церковь была разобрана до основания и собрана заново почти в прежнем виде. И церковь, и колокольня получили новые фундаменты. Внешний вид не претерпел существенных изменений – была выполнена дощатая облицовка стен, остеклен ярус звона колокольни, изменены размеры и размещение некоторых окон. Церковь как была, так и осталась неотапливаемой. Вместо старого иконостаса был установлен иконостас из старой городской деревянной Петропавловской церкви, разобранной в 1877 году, алтарная икона которого «Пустите ваших детей ко мне» была выполнена русским художником В. П. Верещагиным, в путеводителе по Сортавале 1932 года сообщается. Что она, возможно, написана итальянским мастером. Царские врата из старого иконостаса XVIII века в настоящее время находятся в экспозиции Финского музея православной церкви, который был создан в городе Куопио в 1957 году Обновленная церковь была освящена 2 июля 1892 г. епископом Выборгским Антонием Вадковским.
С 1903 года церковь стала подворьем Спасо-Преображенского Валаамского монастыря. Согласно клировым ведомостям за 1904 год, она приписана к Петропавловской церкви в Сердоболе.
В советское время церковь была лишена главы и крестов. В ней размещался склад рыбзавода. Некоторое время церковь была заброшена, в 1970-е годы передана под клуб и библиотеку, были сооружены печи и пристроено дополнительное крыльцо.
В вышедшем в 1992 году фотоальбоме «Сортавала» В. В. Рывкин описывает здание: церковь рублена из бруса «в лапу» и обшита тесом. К ее основному объему с трапезной с востока примыкает пятигранный алтарь. А с запада колокольня – восьмерик на четверике с высоким шестигранным шатром. Несмотря на позднюю дату постройки, в композиции церкви сохранены связи с архитектурными традициями более раннего времени. Раньше, до перестройки, церковь украшали высокие окна, попарно расположенные на северном и южном фасадах основного объема. В декоре церкви привлекают внимание резные столбики на углах верхней части колокольни, украшенные «дыньками». В интерьере элементы декора не сохранились. Сейчас в здании находится библиотека поселка Красная горка.
В 1992 году здание передали РПЦ, а в 1993 году храм был приписан к Спасо-Преображенского Валаамского монастырю как подворье. В течение нескольких лет была проведена реставрация храма: восстановлена колокольня, главки церкви, установлены кресты. После освящения церкви в честь святителя Николая Мирликийского чудотворца возобновились богослужения.
