Проект храма разработал петербургский архитектор Василий Егорович Морган.Первоначально предполагалось посвятить церковь Благовещению Пресвятой Богородицы, однако впоследствии она была освящена в честь Успения Божией Матери.
В 1880 году, в связи с увеличением числа прихожан, настоятель храма протоиерей Николай Лебедев и церковный староста Дмитрий Бычков инициировали расширение здания и строительство колокольни. К 1881 году работы были завершены, и обновлённый храм вновь освятили.
В 1930-х годах, после революции, церковь была закрыта, а её здание использовалось под клуб и склад. Последний настоятель храма, протоиерей Александр Вишняков, был расстрелян 14 декабря 1937 года. Во время Великой Отечественной войны село Лезье было оккупировано немецкими войсками; в здании церкви размещались немецкая почта и госпиталь. В одном из приделов местной православной общине было разрешено проводить богослужения. В 1943 году немецкие военные снесли купола храма, чтобы они не служили ориентиром для советской артиллерии.
В 1990-х годах начались работы по восстановлению храма под руководством протоиерея Вячеслава Харинова. Была проведена консервация оставшихся стен и возведена временная крыша. Полноценные реставрационные работы стали возможны благодаря сотрудничеству с немецкой стороной: рядом с храмом было создано крупнейшее в мире немецкое военное кладбище, а восстановление церкви стало символом примирения бывших противников. Восстановленный храм Успения Божией Матери был открыт после реставрации 20 сентября 2003 года.
