Церковь Успения Пресвятой Богородицы в селе Столбушино была построена в 1787 году на средства помещика Николая Савича Бороздина. Храм возведен в стиле провинциального классицизма с элементами барокко. Архитектурная композиция представляет собой бесстолпный одноглавый храм типа «восьмерик на четверике» с трапезной и трехъярусной колокольней. Главный престол освящен в честь Успения Пресвятой Богородицы, боковые приделы — во имя святителя Николая Мирликийского и преподобного Сергия Радонежского.
В конце XVIII — начале XIX века при храме действовала церковно-приходская школа, содержалась библиотека. К церкви были приписаны две часовни: одна находилась на кладбище, другая — в деревне Ульяново. На колокольне размещались шесть колоколов, самый крупный из которых весил 43 пуда. В советский период храм был закрыт в 1962 году, иконы из иконостаса переданы в Псковский музей-заповедник.
В 1998 году церковь получила статус памятника истории и культуры регионального значения. В 2005 году по благословению архиерея храм передан в ведение Свято-Успенского Святогорского монастыря, при нем учрежден скит. Начаты реставрационные работы, в ходе которых восстановлены кровля, оконные заполнения, отопление. К 2016 году основные работы по восстановлению храма были завершены.
Церковь расположена на возвышенном берегу Столбушинского озера. Исторически село Столбушино входило в состав Новоржевского уезда Псковской губернии. В писцовых книгах XVIII века отмечается, что ранее на месте каменного храма существовала деревянная церковь во имя Архистратига Михаила, которая к моменту строительства каменного храма пришла в ветхость.