L'église de Saint Nicolas se trouve à l'extrémité de la côte ouest de l'île de Riekkalansaari, à deux kilomètres de la ville de Sortavala. Elle est l'héritière de l'une des plus anciennes églises orthodoxes de la région de Ladoga et l'église principale du cimetière de Nikolo-Serdovolski en Carélie. La date exacte de la fondation du cimetière sur la rive de la baie de Lyappiyärvi est inconnue, mais le livre de recensement de la région de Vodskaya de la Grande Novgorod mentionne en 1500 « l'église de Nicolas le Grand au cimetière ». Le nom de l'île Riekkalansaari vient du mot carélien « kreikala », qui signifie « grec », c'est-à-dire « orthodoxe ».

Après la consécration en 1799 de l'église des saints apôtres Pierre et Paul, l'église de Nicolas est devenue une église funéraire, et des services n'y étaient célébrés que deux fois par an lors des fêtes de l'église. En 1805, le clocher de l'église a été rénové. La reconstruction de l'église a eu lieu en 1890-1891 grâce aux fonds d'Elisabeth Hallonblad, née Siitoin. Sous la direction de l'architecte Johan Oskar Leander, l'église a été démontée et reconstruite presque dans son état d'origine. L'église et le clocher ont reçu de nouvelles fondations, l'apparence est restée presque inchangée, un revêtement en planches a été réalisé sur les murs, le niveau de la cloche du clocher a été vitré, et les dimensions et l'emplacement de certaines fenêtres ont été modifiés. L'église est restée non chauffée. Au lieu de l'ancien iconostase, un nouvel iconostase provenant de l'ancienne église en bois de Saint Pierre et Paul, démontée en 1877, a été installé, dont l'icône altérée « Laissez venir à moi vos enfants » a été réalisée par l'artiste russe V. P. Vereshchagin. Un guide de Sortavala de 1932 mentionne qu'elle a peut-être été peinte par un maître italien. Les portes royales de l'ancien iconostase du XVIIIe siècle se trouvent actuellement au Musée finlandais de l'église orthodoxe à Kuopio, créé en 1957. L'église rénovée a été consacrée le 2 juillet 1892 par l'évêque d'Viipuri, Anton Vadkovski.

Depuis 1903, l'église est devenue un prieuré du monastère de Spaso-Preobrazhensky de Valaam. Selon les registres paroissiaux de 1904, elle était rattachée à l'église de Saint Pierre à Serdobol.

À l'époque soviétique, l'église a perdu son dôme et ses croix, et a été utilisée comme entrepôt pour une usine de poisson. Elle a été abandonnée pendant un certain temps, puis dans les années 1970, elle a été transformée en club et bibliothèque, des poêles ont été installés et un porche supplémentaire a été ajouté.

Dans l'album photo « Sortavala », publié en 1992, V. V. Rykvin décrit le bâtiment : l'église est construite en bois « à tenons et mortaises » et recouverte de planches. À son volume principal avec la salle à manger, un autel pentagonal est adjacent à l'est, et à l'ouest, le clocher, un octogone sur un carré avec un haut toit à six pans. Malgré la date de construction tardive, la composition de l'église conserve des liens avec les traditions architecturales d'une époque antérieure. Avant la reconstruction, l'église était ornée de grandes fenêtres, disposées par paires sur les façades nord et sud du volume principal. Dans la décoration de l'église, on remarque des colonnes sculptées aux coins de la partie supérieure du clocher, ornées de « gourdes ». Dans l'intérieur, les éléments de décoration ne se sont pas conservés. Actuellement, le bâtiment abrite la bibliothèque du village de Krasnaya Gorka.

En 1992, le bâtiment a été transféré à l'Église orthodoxe russe, et en 1993, le temple a été rattaché au monastère de Spaso-Preobrazhensky de Valaam en tant que prieuré. Pendant plusieurs années, une restauration du temple a été réalisée : le clocher, les dômes de l'église ont été restaurés, et des croix ont été installées. Après la consécration de l'église en l'honneur de Saint Nicolas de Myre, les services religieux ont repris.