Погост Гвоздно относился в XIX веке к Гдовскому уезду С-Петербургской губернии, находился в 70 верстах от Гдова на проселочном тракте из Гдова во Псков, на которой стояли: мыза "Красное селое" баронессы Корф и деревни: Тереб, Наумовщина, Замежничье и Сорокино. С северо-востока прилегал к нему т.н. "Сороковой бор" - местность, покрытая дремучими лесами и мхами, перерезанная двумя реками Желчею и Черною. Первая известная здесь церковь была деревянной и построена в 1728 г. она сломана в 1876 г. по ветхости. В 1863 г. по проекту архитектора Калитовича построена новая каменная церковь во имя тех же святых - Косьмы и Дамиана. Она была с пятью куполами. В дубовом двухъярусном иконостасе иконы написал художник Михаил Иванович Чернышев. На строительство церкви материалы пожертвованы графиней М.П.Голенищевой-Кутузовой и баронессой Корф. 8 октября 1908 г. эта церковь сгорела. В 1909-1912 гг. церковь восстановлена по новому плану - каменная, теплая с колокольней и одним престолом Косьмы и Дамиана. Освящена 8 октября 1912 г.