Die Kirche des heiligen Nikolaus von Myra befindet sich an der Spitze der Westküste der Insel Riekkalansaari, zwei Kilometer von der Stadt Sortavala entfernt. Sie ist die Nachfolgerin einer der ältesten orthodoxen Kirchen in der Umgebung des Ladogasees und die Hauptkirche des karélischen Nikolaus-Serdovolskij-Pogost. Das genaue Gründungsdatum des Pogosts am Ufer des Golfs von Läppäjärvi ist unbekannt, aber im Katasterbuch der Wodsker Region von Groß-Novgorod aus dem Jahr 1500 wird "in der Pogost-Kirche Nikolaus der Große" erwähnt. Der Name der Insel Riekkalansaari stammt vom karelischen Wort "kreykala", was "Grieche" oder "orthodox" bedeutet.

Nach der Weihe der Kirche der heiligen Apostel Petrus und Paulus im Jahr 1799 wurde die Nikolauskirche zur Friedhofskirche, und die Gottesdienste fanden nur zweimal im Jahr zu den Feiertagen der Kirche statt. Im Jahr 1805 wurde der Kirchturm renoviert. Die Rekonstruktion der Kirche fand 1890-1891 mit Mitteln von Elisabeth Hallonblad, geborene Siitoin, statt. Unter der Leitung des Architekten Johan Oskar Leander wurde die Kirche abgerissen und fast in ihrem ursprünglichen Zustand wieder aufgebaut. Die Kirche und der Kirchturm erhielten neue Fundamente, das äußere Erscheinungsbild blieb nahezu unverändert, die Wände wurden mit Brettern verkleidet, der Glockenturm wurde verglast, und die Größe sowie die Anordnung einiger Fenster wurden geändert. Die Kirche blieb unbeheizt. Anstelle des alten Ikonostase wurde ein Ikonostase aus der 1877 abgerissenen hölzernen Petrus- und Paulus-Kirche der Stadt installiert, dessen Altarikone "Lasst die Kinder zu mir kommen" von dem russischen Künstler W. P. Vereschagin geschaffen wurde. Im Reiseführer für Sortavala von 1932 wird erwähnt, dass sie möglicherweise von einem italienischen Meister gemalt wurde. Die Zarenpforte aus dem alten Ikonostase des 18. Jahrhunderts befindet sich jetzt im Finnischen Museum der Orthodoxen Kirche in Kuopio, das 1957 gegründet wurde. Die renovierte Kirche wurde am 2. Juli 1892 von Bischof Antonij Wadkovskij von Wyborg geweiht.

Seit 1903 ist die Kirche ein Filial des Spaso-Transfiguration Klosters von Walaam. Laut den Kirchenunterlagen von 1904 war sie der Petrus- und Paulus-Kirche in Serdobol zugeordnet.

In der Sowjetzeit verlor die Kirche ihre Kuppel und Kreuze, und sie wurde als Lager für eine Fischfabrik genutzt. Einige Zeit war sie verlassen, und in den 1970er Jahren wurde sie als Klub und Bibliothek genutzt, Öfen wurden installiert und ein zusätzlicher Vorbau angebaut.

Im Fotoalbum "Sortavala", das 1992 veröffentlicht wurde, beschreibt W. W. Riwkin das Gebäude: Die Kirche ist aus Balken "in der Lapplandtechnik" gebaut und mit Schindeln verkleidet. An den Hauptbau schließt sich im Osten der Speisesaal und im Westen der Kirchturm, ein Achteck auf einem viereckigen Sockel mit einem hohen sechseckigen Dach. Trotz des späten Baujahres sind in der Komposition der Kirche Verbindungen zu architektonischen Traditionen früherer Zeiten erhalten geblieben. Vor der Umgestaltung schmückten hohe Fenster, die paarweise an den nördlichen und südlichen Fassaden des Hauptbaus angeordnet waren, die Kirche. Im Dekor der Kirche fallen die geschnitzten Säulen an den Ecken des oberen Teils des Kirchturms auf, die mit "Melonen" verziert sind. Im Inneren sind keine dekorativen Elemente erhalten geblieben. Heute befindet sich im Gebäude die Bibliothek des Dorfes Rote Höhe.

Im Jahr 1992 wurde das Gebäude der Russischen Orthodoxen Kirche übergeben, und 1993 wurde die Kirche als Filial dem Spaso-Transfiguration Kloster von Walaam zugeordnet. In den folgenden Jahren wurde eine Restaurierung der Kirche durchgeführt: der Kirchturm und die Kuppeln der Kirche wurden wiederhergestellt, Kreuze wurden installiert. Nach der Weihe der Kirche zu Ehren des heiligen Nikolaus von Myra wurden die Gottesdienste wieder aufgenommen.