Церковь Николая Чудотворца в поселке Салми является одной из крупнейших церквей поздне-классического стиля в Карелии. Территория уезда Салми была разделена между тремя православными приходами, крупнейшим из которых был Салминский приход, насчитывавший в 1939 году 8500 прихожан. Изначально центр прихода находился в Кирккойоки, где стояла деревянная церковь. В 1788 году на месте старой церкви возвели новую.

В начале XIX века центр прихода переместился в уездный центр Тулема, ныне известный как поселок Салми. На возвышенности, благодаря поддержке камер-фрейлины Анны Алексеевны Орловой-Чесменской и купца Федора Федоровича Маковкина, в 1814-1824 годах была построена новая каменная церковь в неоклассическом стиле. Церковь имела три престола: левый в честь праведной Анны, правый в честь святого Алексия, митрополита Московского. Долгое время это было самое большое и единственное каменное здание в Приграничной Карелии. Легенды связывают имя Орловой с мифами о ее визите в Салми и благотворительных делах, а также о пожертвовании на церковь после нахождения клада.

Автором проекта церкви был известный архитектор Й.К.Л. Энгел, также занимавшийся застройкой Хельсинки. Церковь, освященная в честь святого Николая и известная как Николаевская или Анненская, имела размеры 30×13 метров, а на трехэтажной колокольне находилось 11 колоколов, самый тяжелый из которых весил 1700 килограммов. В центре зала возвышался восьмигранный купол, а внутри находились три алтаря и богатый иконостас. Стены были украшены множеством икон, а своды и колонны расписаны фресками. В середине 1930-х годов церковь была капитально отреставрирована.

Среди достопримечательностей церкви были два образа из старой деревянной церкви. На иконе Покрова Пресвятой Богородицы была надпись: "Написан сий Святой оброз, лета 1719 по повелению Салминского попа Фёдота Иванова, сына Окулова, его радением". На иконе святого пророка Ильи значилось: "Написася сие Святой образ 1719 году мая в день, в церковь Николая Чудотворца в Салминский погост, по повелению тоеж церкви дьячка Василия Михайлова сына, по себе и по родителех".

Метрические книги в Салми велись с 1806 года. Церковная библиотека была основана священником Василием Дремяцким и пополнялась за счет церковных средств. Школа находилась недалеко от церкви, в приходском доме, и была основана бывшим владельцем вотчины Громовым.

Во время Зимней войны церковь была частично повреждена, а оставшаяся утварь разграблена. К 1944 году салминцы смогли восстановить здание и часть утвари, но летом того же года церковь сильно пострадала при наступлении советских войск. По одной версии, артобстрел велся по финским солдатам, оборонявшимся в церкви, по другой, финские батареи обстреливали церковь с Мантсинсаари. Однако финские ветераны утверждают, что церковь интенсивно обстреливалась советскими войсками во время отступления финнов.

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