Die Kirche des Heiligen Nikolaus im Dorf Salmi ist eine der größten Kirchen im spätklassizistischen Stil in Karelien. Das Gebiet des Kreises Salmi war zwischen drei orthodoxen Gemeinden aufgeteilt, von denen die Salmi-Gemeinde die größte war und 1939 8500 Gemeindemitglieder zählte. Ursprünglich befand sich das Zentrum der Gemeinde in Kirkkojaoki, wo eine Holzkirche stand. 1788 wurde an der Stelle der alten Kirche eine neue errichtet.

Zu Beginn des 19. Jahrhunderts wurde das Zentrum der Gemeinde in das Kreisdorf Tulema verlegt, das heute als Dorf Salmi bekannt ist. Auf einem Hügel wurde mit Unterstützung der Kammerfräulein Anna Alexejewna Orlowa-Tschesmenska und des Kaufmanns Fjodor Fjodorowitsch Makowkin zwischen 1814 und 1824 eine neue Steinkirche im neoklassizistischen Stil erbaut. Die Kirche hatte drei Altäre: den linken zu Ehren der gerechten Anna, den rechten zu Ehren des Heiligen Alexius, Metropolit von Moskau. Lange Zeit war dies das größte und einzige Steingebäude in der Grenzkarelien. Legenden verbinden den Namen Orlowa mit Mythen über ihren Besuch in Salmi und ihre Wohltätigkeit sowie mit der Spende für die Kirche nach dem Fund eines Schatzes.

Der Entwurf der Kirche stammt von dem bekannten Architekten J.K.L. Engel, der auch am Bau von Helsinki beteiligt war. Die Kirche, die zu Ehren des Heiligen Nikolaus geweiht und als Nikolaikirche oder Annakirche bekannt ist, hatte die Maße 30×13 Meter, und im dreigeschossigen Glockenturm befanden sich 11 Glocken, von denen die schwerste 1700 Kilogramm wog. In der Mitte des Saales erhob sich eine achteckige Kuppel, und im Inneren befanden sich drei Altäre und ein reicher Ikonostase. Die Wände waren mit zahlreichen Ikonen geschmückt, und die Gewölbe und Säulen waren mit Fresken bemalt. In den 1930er Jahren wurde die Kirche umfassend restauriert.

Zu den Sehenswürdigkeiten der Kirche gehörten zwei Bilder aus der alten Holzkirche. Auf dem Ikon der Schutzherrin der Heiligen Gottesmutter stand die Inschrift: "Dieses heilige Bild wurde im Jahr 1719 auf Befehl des Salmi-Pfarrers Fjodor Ivanov, Sohn von Okulov, gemalt." Auf dem Ikon des Heiligen Propheten Elias stand: "Dieses heilige Bild wurde im Mai 1719 am Tag in die Kirche des Heiligen Nikolaus in den Salmi-Bezirk auf Befehl des Diakons Wassili Michailow, seines Sohnes, für sich und seine Eltern gemalt."

Die Matrikelbücher in Salmi wurden seit 1806 geführt. Die Kirchenbibliothek wurde von Pfarrer Wassili Dremjatski gegründet und mit Mitteln der Kirche erweitert. Die Schule befand sich in der Nähe der Kirche im Pfarrhaus und wurde von dem ehemaligen Besitzer des Gutes Gromow gegründet.

Während des Winterkriegs wurde die Kirche teilweise beschädigt, und das verbliebene Inventar wurde geplündert. Bis 1944 konnten die Salmi-Bewohner das Gebäude und einen Teil des Inventars wiederherstellen, aber im Sommer desselben Jahres wurde die Kirche stark beschädigt, als die sowjetischen Truppen vorrückten. Einer Version nach wurde der Artilleriebeschuss auf finnische Soldaten gerichtet, die sich in der Kirche verteidigten, nach einer anderen beschossen finnische Batterien die Kirche von Mantsinsaari aus. Finnische Veteranen behaupten jedoch, dass die Kirche während des Rückzugs der Finnen intensiv von sowjetischen Truppen beschossen wurde.

In der Sowjetzeit setzte die Zerstörung der Kirche fort: Das Dach stürzte vollständig ein, und an den Wänden wuchsen Bäume. Die alten Friedhöfe wurden fast vollständig zerstört, und die Grabsteine wurden als Fußballtore verwendet.