Данный храм был возведён в период с 1815 по 1825 годы на средства графини Орловой-Чесменской.Строительство осуществлялось под руководством местного управляющего дотационными землями Феодора Феодоровича Маковкина, при участии сортавальских купцов Павла и Ивана Громовых.Освящение храма состоялось 20 января 1825 года настоятелем Валаамского монастыря Ионафаном.
Архитектурный облик храма отражал стилистику густавского неоклассицизма, распространённого в начале XIX века. Здание имело длину 30 метров, ширину 13 метров и высоту 8 метров. Стены были выполнены из кирпича и оштукатурены, окрашены в жёлтый цвет с белыми пилястрами и украшениями. Крыша, покрытая жестью, имела зелёный цвет. Двухэтажная колокольня включала 12 колоколов, самый крупный из которых весил 1700 кг. Внутри храма находились три престола: главный — в честь святителя Николая, правый придел — святителя Алексия Московского, левый — праведной Анны, матери Пресвятой Богородицы.
В течение XIX и начала XX века храм неоднократно подвергался ремонтам и обновлениям. В 1833 году были отремонтированы крыша и притвор, построены новые ворота. В 1859 году произведена надстройка на колокольне и реставрация основного здания. В 1885–1886 годах обновлены колокола, а в 1900 году установлены три печи, что позволило использовать храм в зимний период. В 1914 году обновлён иконостас и проведено электричество.
В 1935 году был проведён капитальный ремонт под руководством архитектора Юхани Виисте. В ходе работ деревянные конструкции заменили на металлические, обновили отопление, установив центральное, и провели декоративные работы под руководством Вяйно Грёна.
После Великой Отечественной войны храм был частично разрушен и не восстановлен. В 1993 году по благословению епископа Петрозаводского и Олонецкого Мануила в посёлке Салми возобновил деятельность православный приход. Священник Георгий Корин (в монашестве Нафанаил) устроил часовню в пристроенном к его дому помещении, где совершались богослужения. После его кончины приход окормлялся священником Олегом Вилко, настоятелем Вознесенской церкви города Питкяранта.