Храм Николая Чудотворца на острове Риеккалансари в посёлке Красная Горка является преемником одной из древнейших православных церквей Северного Приладожья. Первое упоминание о церкви на этом месте содержится в переписной книге Водской пятины Великого Новгорода за 1500 год, где указано: «на погосте церковь Никола Велики». Название острова Риеккалансари происходит от карельского «риеккала» — «грек», что указывает на раннее присутствие православной традиции в этом регионе.
В XVI–XVIII веках храм неоднократно перестраивался. В 1785 году академик Н.Я. Озерецковский отмечал ветхость здания, несмотря на значительное число прихожан — около 1240 человек. После постройки в 1799 году Петропавловской церкви в Сортавале Никольский храм стал кладбищенским, и богослужения в нём совершались лишь дважды в год — на храмовые праздники.
В 1890–1891 годах на средства, собранные прихожанами, церковь была капитально отремонтирована. Основной вклад внесла Елизавета Халлонблад, урождённая Сиитойнен, дочь местного купца. Здание разобрали до основания и собрали заново на новом фундаменте, сохранив прежний облик. В интерьере установили иконостас из разобранной городской Петропавловской церкви, включая алтарную икону «Пустите детей ваших ко Мне», приписываемую художнику В.П. Верещагину.
В 1903 году храм стал подворьем Валаамского Спасо-Преображенского монастыря. В советский период здание использовалось как склад, клуб и библиотека, были утрачены глава и кресты. В 1992 году церковь возвращена Русской Православной Церкви, отреставрирована и в 1993 году вновь стала подворьем Валаамского монастыря. Богослужения возобновлены после освящения в честь святителя Николая Мирликийского.