1812 года, спустя почти три года, в Салми началось строительство каменного здания «иждивением ея сиятельства камер-фрейлины Анны Алексеевны Орловой-Чесменской, тщанием сердобольского купца Федора Федоровича Маковкина».
То, что Анна Алексеевна проявила такое внимание к этому храму, совсем не случайно. Она дочь знаменитого флотоводца Алексея Григорьевича Орлова, под командованием которого русская эскадра одержала сокрушительную победу над турками около турецкого города Чесма.
После этой виктории Екатерина вторая наградила своего фаворита титулом графа Чесменского, орденом Георгия I степени, пожизненным пансионом, многочисленными поместьями и земельными наделами, в том числе и салминским. Эта земля по наследству перешла его дочери Анне Алексеевне.
Новый храм святого Николая был освящен в 1825 году, когда Чесменской победе исполнилось
55 лет. Известно, что святой Николай является покровителем всех плавающих по воде, т.е. моряков, рыбаков, купцов, путешественников. Можно предположить, что Анной Алексеевной двигало и желание увековечить таким образом память о победе ее отца –флотоводца.
Во время Зимней войны в 1939 году церковь была частично повреждена, летом 1944 года она получила тяжелые повреждения при наступлении советских войск. Ее не восстанавливали, время продолжило разрушения. Но она по-прежнему величественна и ждет своего возрождения.