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

После освящения в 1799 году церкви святых апостолов Петра и Павла, Никольская церковь стала кладбищенской, и службы в ней проводились только два раза в год на храмовые праздники. В 1805 году была отремонтирована церковная колокольня. Реконструкция церкви прошла в 1890-1891 годах на средства Елизаветы Халлонблад, урожденной Сийтойн. Под руководством архитектора Йохана Оскара Леандера церковь была разобрана и собрана заново почти в прежнем виде. Церковь и колокольня получили новые фундаменты, внешний вид остался почти неизменным, была выполнена дощатая облицовка стен, остеклен ярус звона колокольни, изменены размеры и размещение некоторых окон. Церковь осталась неотапливаемой. Вместо старого иконостаса был установлен иконостас из разобранной в 1877 году городской деревянной Петропавловской церкви, алтарная икона которого «Пустите ваших детей ко мне» была выполнена русским художником В. П. Верещагиным. В путеводителе по Сортавале 1932 года упоминается, что она, возможно, написана итальянским мастером. Царские врата из старого иконостаса XVIII века сейчас находятся в Финском музее православной церкви в Куопио, созданном в 1957 году. Обновленная церковь была освящена 2 июля 1892 года епископом Выборгским Антонием Вадковским.

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

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

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

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