Строительство храма было инициировано купцом Дмитрием Павловичем Павловым, переселившимся с семьёй в Струги из Польши. На собственные средства он возвёл деревянную церковь с колокольней и церковно-приходской школой. Освящение храма состоялось в 1905 году. Церковно-приходская школа занимала три комнаты, в которых обучались по два класса одновременно. Обучение было платным, в 1911 году школу посещали 164 ученика, преподавание вели четыре учителя. Предметами обучения были Закон Божий, церковное пение, чтение на церковнославянском и русском языках, письмо и начальная арифметика. При храме действовал церковный хор, в котором пели и учащиеся школы.
В период с августа 1918 года по июль 1919 года обязанности приходского священника исполнял Павел Григорьевич Дмитровский, впоследствии ставший архиепископом Таллинским и Эстонским. 3 августа 1937 года был арестован и затем репрессирован священник Стругокрасненской церкви Платон Степанович Малинин.
В 1939 году Успенская церковь была закрыта, и в её здании разместили пионерский клуб. Во время немецкой оккупации, при содействии Псковской Православной Миссии, храм был вновь открыт и действовал около двух лет. С 1943 года до начала 1944 года настоятелем церкви был протоиерей Анатолий Александрович Кушников. После освобождения района от немецко-фашистских захватчиков в здании храма разместили Струго-Красненскую неполную среднюю школу. В 1951 году здесь вновь открылся пионерский клуб. В марте 1960 года здание было передано для районной библиотеки, до этого в нём размещались школьный интернат и спортзал средней школы.
Весной 2005 года здание Успенской церкви было возвращено Русской Православной Церкви. В последующие годы были проведены реставрационные работы, направленные на восстановление архитектурного облика храма и возобновление богослужебной деятельности.
