Кирпичная церковь построена в 1759 году помещиком села Левково Андрианом Алексеевичем Абрютиным (Обрютиным). Престолов было три, кроме главного, два престола были в приделах: Благовещения Пресвятой Богородицы и Святой Великомученицы Параскевы Пятницы. В церкви находилась древняя, «Строго византийского письма» местночти мая икона Святой Великомученицы Параскевы.
Колокольня так-же кирпичная, построена в связи с церковью, на ней висело шесть колоколов. Вес первого колокола 18 п. 38 ф., второго - 14 п. 37 ф., вес остальных неизвестен. Рядом с церковью находилось кладбище. Сохранились две каменные плиты. Надпись на одной из них гласит:
«Гвардии полковник Николай Александрович Навроцкий. Род. 19 апреля 1842 г, сконч. 12 июня 1913 г.».Это строитель церковно-приходской школы. Надпись на второй плите:
«Илия Николаевич Клакачев. Гвардии капитан. Род. 18 октября 1834 г, сконч. 9 ноября 1889 г.».В приходе была одна деревянная часовня в деревне Красный Холм, на кладбище. Богослужение в ней совершалось в Троицкую субботу. Больницы, богадельни, церковно-приходского попечительства при церкви не было. В 1899 году открыта церковно-приходская школа, здание для неё построил местный землевладелец, полковник в отставке Николай Александрович Навроцкий на собственные средства, некоторую сумму добавил Святейший Синод. В 1910 году обучалось 45 мальчиков и 12 девочек. Строитель церкви Абрютин пожертвовал в пользу причта храма 33 десятины земли, из них 2 десятины - под церковью и кладбищем, 3 десятины - усадебной и огородной земли, 18 десятин - пахотной, 7 - сенокосной, 3 десятины заняты кустарником.
В начале XX века отмечена бедность церкви утварью, особенно облачениями Святых Престолов и жертвенников, да и для самих священнослужителей.
По штату 1843 года в церкви служили священник, дьячок и пономарь. Священник Иоанн Иоаннович Соловский был родом из погоста Медово Холмского уезда, сын священника. Родился он в 1871 году. После окончания Псковской духовной семинарии служил псаломщиком в погосте Белый Порховского уезда. В 1896 году Иоанн Иоаннович посвящен в сан священника погоста Каменка. Здесь он служил до 16 ноября 1904 года и был переведён в погост Бежаницы Новоржевского уезда. Священник Николай Иоаннович Ветошкин родился 28 ноября 1878 года в погосте Речане Торопецкого уезда в семье псаломщика. После окончания Псковской духовной семинарии, служил псаломщиком в Михайловом Погосте Великолукского уезда. С 17 декабря 1904 г. Николай Иоаннович служил священником в погосте Каменка, преподавал Закон Божий в церковно-приходской школе. За усердную и полезную службу о. Николай награжден набедренником, скуфьёй.
С 10 октября 1897 года псаломщиком служил Павел Семионович (Семёнович) Покровский, родившийся в погосте Новая Уситва Островского уезда в семье священника в 1877 году. Окончил 4 класса Псковского духовного училища. Должность псаломщика с 10 февраля 1909 года исполнял Андрей Павлович Корнев. Он родился в крестьянской семье в Порховском уезде, учился в Молочковской земской школе Порховского уезда, окончил регентские курсы в Пскове. Судьба священников Соловского и Ветошкина, псаломщиков Покровского и Корнева в дальнейшем неизвестна.
В 1915 году приход церкви составляли погост Каменка, сёла Грибаново, Исаково, Левково, Раменка, деревни Афоносково, Боброво, Вережье, Вознесенское, Дранцово, Жарки, Каменка (Елагиной), Каменка (Червивка), Китово, Красный Холм, Леоново, Максимиха, Михеево, Наумово, Новотроицкое, Ушаково, Федоровское, Шиловы Нивы, Шиндяково. В приходе проживало мужчин - 805, женщин - 818. Имение Грибаново в начале XX века принадлежало Анатолию Васильевичу Клокачеву. После 1917 года землю поделили между крестьянами по норме, надел получил и Клокачев. В 1924 году принято решение: «Клокачева Анатолия Васильевича выселить как бывшего дворянина, психически больного».
Ныне деревня Каменка Локнянского района. Церковь в руинах.