La iglesia de Nicolás el Milagroso en el pueblo de Salmi es una de las iglesias más grandes del estilo neoclásico tardío en Carelia. El territorio del distrito de Salmi fue dividido entre tres parroquias ortodoxas, siendo la más grande la parroquia de Salmi, que contaba en 1939 con 8500 feligreses. Inicialmente, el centro de la parroquia se encontraba en Kirkkooyoki, donde había una iglesia de madera. En 1788, se construyó una nueva iglesia en el lugar de la antigua.

A principios del siglo XIX, el centro de la parroquia se trasladó al centro del distrito de Tulema, hoy conocido como el pueblo de Salmi. En una colina, gracias al apoyo de la camarera Anna Alexéyevna Orlova-Chesmenskaia y del comerciante Fyodor Fyodorovich Makovkin, se construyó entre 1814 y 1824 una nueva iglesia de piedra en estilo neoclásico. La iglesia tenía tres altares: el izquierdo en honor a la justa Ana, el derecho en honor al santo Alexis, metropolitano de Moscú. Durante mucho tiempo, fue el edificio de piedra más grande y único en Carelia Fronteriza. Las leyendas asocian el nombre de Orlova con mitos sobre su visita a Salmi y actos de caridad, así como con una donación para la iglesia tras el hallazgo de un tesoro.

El autor del proyecto de la iglesia fue el conocido arquitecto J.K.L. Engel, quien también estuvo involucrado en la construcción de Helsinki. La iglesia, consagrada en honor a San Nicolás y conocida como la iglesia de Nicolás o de Anna, tenía dimensiones de 30×13 metros, y en el campanario de tres pisos había 11 campanas, siendo la más pesada de 1700 kilogramos. En el centro de la sala se alzaba una cúpula octogonal, y en su interior había tres altares y un rico iconostasio. Las paredes estaban decoradas con numerosas imágenes, y los techos y columnas estaban pintados con frescos. A mediados de la década de 1930, la iglesia fue restaurada a fondo.

Entre las atracciones de la iglesia había dos íconos de la antigua iglesia de madera. En el ícono de la Protección de la Santísima Virgen había una inscripción: "Este Santo ícono fue pintado en el año 1719 por orden del sacerdote de Salmi Fyodor Ivanov, hijo de Okulov, por su devoción". En el ícono del profeta Elías se leía: "Este Santo ícono fue pintado en el año 1719 en mayo, en la iglesia de Nicolás el Milagroso en el cementerio de Salmi, por orden del diácono de la misma iglesia Vasily Mikhailov, por sí mismo y por sus padres".

Los libros métricos en Salmi se llevaron desde 1806. La biblioteca de la iglesia fue fundada por el sacerdote Vasily Dremyatski y se completó con fondos de la iglesia. La escuela estaba ubicada cerca de la iglesia, en la casa parroquial, y fue fundada por el antiguo propietario de la finca Gromov.

Durante la Guerra de Invierno, la iglesia fue parcialmente dañada, y los utensilios restantes fueron saqueados. Para 1944, los salminos lograron restaurar el edificio y parte de los utensilios, pero en el verano de ese mismo año, la iglesia sufrió graves daños durante el avance de las tropas soviéticas. Según una versión, el bombardeo se dirigió a los soldados finlandeses que se defendían en la iglesia; según otra, las baterías finlandesas bombardearon la iglesia desde Mantsinsaari. Sin embargo, los veteranos finlandeses afirman que la iglesia fue intensamente bombardeada por las tropas soviéticas durante la retirada de los finlandeses.

En la época soviética, la destrucción de la iglesia continuó: el techo se derrumbó por completo y árboles crecieron en las paredes. Los antiguos cementerios fueron casi completamente destruidos, y las lápidas se utilizaron como porterías de fútbol.