Церква Святих Бориса і Гліба знаходиться в місті Вышгородке, а саме на високій горі в зоні розташування стародавнього городища. Перші згадки про Вышгородке якраз відносяться до 1427 році, коли вперше згадується в літописних джерелах церква Бориса і Гліба. У 1474 році між містом Псковом і Ливонией був складений договір на термін до 20 років. При цьому орден відмовився від будь-яких претензій на нерозділене територію, тобто на ту зону, яка розташовувалася за межами Червоного міста. Саме ця подія і стало причиною для зміцнення в майбутньому порубежного краю. Вишгородок був збудований в 1476 році, який став Псковським передмістям.

Для закладання нового міста були надіслані два посадника: Мойсей Федорович і Олексій Васильович з супутніми боярами. Згідно з історичним описом міста Пскова, яке було зроблено рукою Іллінського, до нас дійшли відомості про те, що надіслані псковичи змогли закласти місто 20 червня в данину пам'яті Святого пророка Іллі.

До часу виникнення Вышгородка в 1476 році відноситься зведення нового храму, освяченого в ім'я Святих Бориса і Гліба. Згідно псковської літописі, датирующейся 1480 роком, можна дізнатися, що церква згадується при настанні німецьких військ на місто, і саме тоді церква згоріла, при цьому німці перебили більше вісімдесяти чоловік.

Основним чинником утворення нового передмістя стало нужда, що стосується землі. Дуже важливу роль відіграла і оборонна функція. Крім того, Вишгородок мав відношення до першої лінії оборони.

Новий храм Бориса і Гліба був збудований в 1690 році – саме ця дата згадується на написи, зробленої на дерев'яному хресті, який зберігся під престолом даної церкви. В цей час відбулося і освячення церковного вівтаря в ім'я Господа Бога нашого Ісуса Христа, а церкву освятили в ім'я Святих Павла і Гліба. При цій церемонії були присутні Великі князі Петро і Іоанн Олексійович, а також Московський патріарх Іоаким, а також Изборский і Псковський Митрополит Маркелл.

Храм мав просту конструкцію і двосхилий дах, а також два прилеглі один до одного прямокутних зрубу. Перший зруб був відносно великих розмірів і представляв собою центральну частину церкви, на якій розташовувалася шестигранна вежа-дзвіниця, яка має галерейками, яка вміщувала в себе дзвони. Другий зруб був трохи менших розмірів і представляв собою вівтар.

Протягом 1891 року неподалік від старого храму, на території цього городища, був збудований новий величний і складений з цегельної кладки, а точніше з червоної цегли. Зведення храму було ідеєю островського поміщика Володимира Изъединова, а також при старанній роботі місцевого притча і Вышгородецкого приходу. Освячення храму відбулося восени 17 вересня 1891 року в честь Святих Благовірних князів Бориса та Гліба.

На церковній дзвіниці було два старовинні дзвони, які були відлиті в 16 столітті в Вышгородке. Найбільший дзвін досягав ваги в 1225 кг і був пожертвуваний церкви в 1910 році трьома братами, які були родом із села Клімово: Василь, Іван та Георгій Рукавишникова. У внутрішньому оздобленні храму Бориса і Гліба було безліч художніх ікон, серед яких були ікони, розписані древнім італійським листом. Старовинна церква, зведена з дерева, через ветхість була повністю розібрана, а від неї збереглася лише вівтарна частина.

В церковному приході знаходилося три каплиці. Перша каплиця була кам'яна і розташовувалася неподалік від села Нікольське, будівництво якої припало на 1851 рік. Окрім цього, в парафії було ще дві дерев'яні каплиці, розташовані неподалік від села Млини і в селі Клімово. При церковному приході було ще чотири кладовища, не рахуючи одного древнього, що знаходиться неподалік від самої будівлі храму. Кладовища знаходилися в селах Клімово, Шкурлы, Петрушенки і Велика Млин.

В церкві Святих Бориса і Гліба був двухклирный притч. В даний час церква є діючою.