Строительство храма было завершено в 1795 году на средства надворного советника Березина. Храм был возведён как каменное, тёплое здание с тремя престолами: главный — в честь Успения Пресвятой Богородицы, боковые — во имя Святого Архистратига Михаила и Святых Апостолов Петра и Павла. Архитектурный стиль храма соответствует канонам классицизма, характерного для церковного зодчества того периода. Здание имеет прямоугольную форму с полукруглой апсидой, фасады украшены пилястрами и завершены фронтонами. Центральный объём увенчан куполом на световом барабане, что придаёт сооружению выразительность и торжественность.
В 1808 году наследниками Березина была построена вторая каменная, тёплая церковь во имя Знамения Божией Матери. К церкви были приписаны три часовни. В селе Плюсса также имелась домовая церковь во имя Тихвинской Божией Матери, построенная в 1835 году женой действительного статского советника Тирана и освящённая 23 августа 1858 года.
По состоянию на 1899 год, приход храма включал село Гагрино, усадьбы Ретени и Плюсса, деревни Вознесенк, Добрый Бор, Дуплево, Замошье, Курск, Лешевицы, Маслино, Окрины, Плюсса, Пеньково, Петрилово, Погорелово, Смидищи и Кирилково. Всего в приходе насчитывалось 252 двора, 725 мужчин и 791 женщина.
В советский период храм был закрыт, и его здание использовалось не по назначению, что привело к утрате ряда архитектурных элементов и ухудшению общего состояния сооружения. Однако в последующие годы здание было возвращено Русской Православной Церкви, и начались работы по его восстановлению. В настоящее время храм действует, в нём регулярно проводятся богослужения. Здание храма является памятником архитектуры и охраняется государством.