1833 и 1842 гг. состоял из священника, дьячка, пономаря и просфорни, по штату 1876 года – священник, псаломщик и просфорня. Ближайшие к ней церкви находились: в 7 верстах – Покровская села Стайки и в 8 верстах – Николаевская села Комша. В приходе было 4 кладбища:
1) Борисоглебское с круглой, каменной часовней (построена помещиком Пятиным над местом захоронения его родственников);
2) Зарецкое (1 верста от церкви), на нем была построена часовня из бывшей старой приходской церкви старанием церковного старосты Евстафия Емельянова;
3) Пестриковское (15 верст от церкви), в 1884 году на нем была построена большая, новая деревянная часовня на средства прихожан Петропавловского прихода, в связи с тем, что церковь находилась на значительном расстоянии от прихода;
4) Федосеевское (16 верст от церкви). Церковь во имя Святых мучеников Бориса и Глеба приписанных церквей не имела.
На 1879 год школ в приходе Борисоглебской церкви не было. Прихожане отдавали своих детей в школы своей волости, но другого прихода. Крестьяне Стайковского общества обучали своих детей в Стайковском народном училище, крестьяне Краснобережского, Борисоглебского и Петропавловского обществ – в Кадоловском народном училище, крестьяне Псовской волости – в Псовском народном училище, а крестьяне Зябкинской волости и Полибинское общество – в Поречьевском народном училище.
В 1885 году старанием священника И. Д. Квятковского и приходского попечительства был построен дом для церковноприходской школы.
В марте 1886 года в приходе была открыта церковноприходская школа. В летописи церкви упоминается еще о существовании в приходе Борисоглебской церкви школы грамоты.
В 1899 году в селе Борисоглеб (второе название села Красный берег) было построено здание еще одной школы.
В церкви служили следующие священники:
Иван Дмитриевич Квятковский (с 8 июля 1879 г. по 17 сентября 1899 г.), Иван Симеонович Гнедовский (с 8 ноября 1898г. по 1 марта 1910 г.), Марк Евдокимович Щербаков (с 6 апреля 1910 г. по 1914 г.).
На основании имеющихся документов проследить дальнейшую историю церкви не представляется возможным.
В ф.39 Государственного архива Псковской области хранятся метрические книги Краснобережной церкви за 1878, 1881, 1882 гг.
В данной церкви служили:
Священник – Георгий Никифорович Лузгин с 1857 по 1865 гг. (см. раздел «Священники»).
Священник – Василий Кушин, умер 08 июля 1875 г. (Василий Стефанович Кушин родом из Невельского уезда села Плиссы. Воспитание получил в Полоцкой духовной семинарии. По окончании курса по 2 разряду, в 1845 г. был рукоположен во священника к Ситнянской церкви Полоцкого уезда. В 1847 г. перемещён в село Рудня Городокского уезда и затем в 1869 году перемещён к Краснобережской церкви Невельского уезда. Награждён набедренником и бронзовым крестом в память войны 1853 – 1856 гг. Священствовал около 30 лет. Умер 53 лет от роду. После него остались жена, 15 – летняя дочь, сын 11 лет и 13 – летний племянник.
Священник –