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