Попередницею церкви Миколи Чудотворця була маленька дерев'яна церковця, збудована на початку 18 століття в ім'я Вознесіння Господнього. Два образи, присвячені Пресвятій Богородиці і пророку Іллі, були головними визначними пам'ятками церкви. У Салмі метричні книги почали вести з 1806 року, і в одній з них було зафіксовано, що на початку дев'ятнадцятого століття дерев'яна церква згоріла.

На честь 55-річного ювілею перемоги над турецьким флотом при Чесмі, за сприяння фрейліни Анни Олексіївни Орлової - Чесменської, і на гроші купця Федора Федоровича Маковкина, в 1814 році почалося будівництво нової кам'яної церкви на честь Миколи Чудотворця. Кам'яна церква, будівництво якої закінчилося в 1824 році, була виконана в стилі неокласицизму. Протягом довгого часу за нею зберігався статус найбільшої церкви і вона була єдиною кам'яною будівлею на території Прикордонної Карелії.

Церква будувалася за проектом фінської майстра К. Л. Енгеля, уславленого своїми будівлями в Гельсінкі. За задумом автора, церква була симетричною, поєднана однією поздовжньою віссю з дзвіницею. Напівциркульні купол покривав основну храмову частина, побудовану у вигляді восьмигранника. Позолочений хрест прикрашав сам купол. У будівлю можна було потрапити через кілька входів – з бічних фасадів, через дзвіницю і з заходу. На плоскому фасаді обриси проходів були прикрашені портиками, а над головним входом був встановлений козирок з вікном.

На викладеній з великих каменів триярусної дзвіниці, красувалися 11 дзвонів. Вага самого великого дзвону становив близько 1700 кг цегляні Поштукатурені стіни храму були декоровані карнизними пасками і фасадними пілястрами. Зовні церква була пофарбована в жовтий колір, а прикраси і пілястри в білий. Бляшаний дах була пофарбована зеленою.

Хоча ні в одній з церковних відомостей від 1826 року не йдеться про те, що в храмі були примітні і чудотворні ікони, але відомо, що всередині церкви були встановлені три вівтаря, прикрашені багатими іконостасами. Внутрішні стіни храму були прикрашені іконами, а колони і склепіння красиво розписані фресками.

Двометровий дерев'яний паркан оточував весь церковний комплекс і кладовище. Храмові землі, понад 5 га, належали графині Анни Орлової. При церкві знаходилися два священики, один диякон, два дячка, два паламаря.

Церква, названа в честь Миколи Чудотворця – покровителя мандрівників і мореплавців, була даниною пам'яті нареченому Анни Орлової – Миколі Долгорукому, померлого на території Фінляндії. Командуючи на війні проти Швеції російськими військами, він загинув, так і не дізнавшись про згоду Олександра I на його шлюб з Анною.

Спочатку церква була поділена стіною на дві частини: обігрівається зимову і літню, де богослужіння проводилися лише в теплу пору року.

По завершенню будівництва храму, маєток Анни Орлової було куплено купцями з Петербурга Федулов та Сергієм Громовими. Тепер доля церкви лягла на їхні плечі. Брати оплачували всі необхідні витрати і частину платні служителів церкви. Храм не раз ремонтувався на пожертви. У 1833 році з'явилися нові ворота, відремонтовані притвор і дах. У 1859 році реставрували вівтар і ще надбудовано дзвіницю. У 1900 році побудували три печі літньої частини церкви і тепер богослужіння могли йти цілий рік. У 1914 році в церкву провели електрику. У 1934 році була оновлена дорога, що веде до храму.

У роки Великої Вітчизняної війни церква сильно постраждала. У радянський час ніхто не поспішав відновлювати її, і в результаті обвалився дах, а стіни поросли кущами. В наш час храм вирішили відновити, але грошей вистачило лише на дерев'яну церкву, яка у 2006 році згоріла. Причини пожежі так і залишилися нез'ясованими.