La iglesia de San Nicolás se encuentra en el cabo de la costa occidental de la isla Riekalansaari, a dos kilómetros de la ciudad de Sortavala. Es heredera de una de las iglesias ortodoxas más antiguas de la región de Ladoga y la iglesia principal del pueblito de Nikoló-Serdovol. La fecha exacta de la fundación del pueblito en la orilla de la bahía de Lyappiyärvi es desconocida, pero en el libro de registro de la región de Vodskaya del Gran Novgorod de 1500 se menciona "en el pueblito la iglesia de Nicolás el Grande". El nombre de la isla Riekalansaari proviene de la palabra carelia "kreykala", que significa "griego", es decir, "ortodoxo".

Después de la consagración en 1799 de la iglesia de los santos apóstoles Pedro y Pablo, la iglesia de Nicolás se convirtió en la iglesia del cementerio, y los servicios se celebraban solo dos veces al año en las festividades del templo. En 1805 se reparó el campanario de la iglesia. La reconstrucción de la iglesia se llevó a cabo en 1890-1891 con fondos de Elisabet Halonblad, nacida Siihtoin. Bajo la dirección del arquitecto Johan Oskar Leander, la iglesia fue desmantelada y reconstruida casi en su forma original. La iglesia y el campanario recibieron nuevas bases, la apariencia exterior permaneció casi sin cambios, se realizó un revestimiento de tablones en las paredes, se instaló vidrio en la parte del campanario, y se modificaron las dimensiones y la ubicación de algunas ventanas. La iglesia permaneció sin calefacción. En lugar del antiguo iconostasio, se instaló un iconostasio de la iglesia de madera de San Pedro y San Pablo, desmantelada en 1877, cuya icono del altar "Dejad que los niños vengan a mí" fue realizado por el artista ruso V. P. Vereshchagin. En la guía de Sortavala de 1932 se menciona que posiblemente fue pintada por un maestro italiano. Las puertas reales del antiguo iconostasio del siglo XVIII se encuentran actualmente en el Museo de la Iglesia Ortodoxa Finlandesa en Kuopio, creado en 1957. La iglesia renovada fue consagrada el 2 de julio de 1892 por el obispo de Vyborg, Antonio Vadkovsky.

Desde 1903, la iglesia se convirtió en una dependencia del Monasterio de Valaam de la Transfiguración del Salvador. Según los registros clericales de 1904, estaba adscrita a la iglesia de San Pedro y San Pablo en Serdobol.

Durante la época soviética, la iglesia perdió su cúpula y cruces, y se utilizó como almacén de una fábrica de pescado. Estuvo abandonada por un tiempo, y en la década de 1970 se convirtió en un club y biblioteca, se instalaron estufas y se añadió un porche adicional.

En el álbum de fotos "Sortavala", publicado en 1992, V. V. Rybkin describe el edificio: la iglesia está construida de troncos "en pata" y revestida de tablones. A su volumen principal con la sala de comidas se adosa al este un altar pentagonal, y al oeste, el campanario, un octágono sobre un cuadrado con un alto techo hexagonal. A pesar de la fecha tardía de construcción, la composición de la iglesia conserva vínculos con las tradiciones arquitectónicas de épocas anteriores. Antes de la reconstrucción, la iglesia estaba adornada con altas ventanas, dispuestas en pares en las fachadas norte y sur del volumen principal. En la decoración de la iglesia llaman la atención los pilares tallados en las esquinas de la parte superior del campanario, decorados con "calabazas". En el interior, los elementos decorativos no se han conservado. Actualmente, el edificio alberga la biblioteca del pueblo de Krasnaya Gorka.

En 1992, el edificio fue entregado a la Iglesia Ortodoxa Rusa, y en 1993, el templo fue adscrito al Monasterio de Valaam de la Transfiguración del Salvador como una dependencia. Durante varios años se llevó a cabo la restauración del templo: se restauraron el campanario, las cúpulas de la iglesia y se instalaron cruces. Después de la consagración de la iglesia en honor a San Nicolás de Mira, el Milagroso, se reanudaron los servicios religiosos.