Первоначальный храм был построен во второй половине XIX века. Он представлял собой деревянную, рубленую церковь, выполненную в крестообразном плане. Структура включала основной четверик, притвор, первый ярус колокольни и семигранный алтарь. Церковь была возведена на средства прихожан из деревень Шульги и Кулёво в память о чудесном спасении жизни Императора Александра III и его семьи 17 октября 1888 года. Общая сумма пожертвований составила 1000 рублей. Освящение храма состоялось 1 июня 1891 года.
В течение XX века храм продолжал функционировать, несмотря на различные исторические события и изменения в стране. Однако летом 2002 года деревянная церковь сгорела. Причины пожара не уточняются в доступных источниках. На месте сгоревшего храма было принято решение о строительстве нового.
Современный храм был построен в 2004 году на том же месте, где находился предыдущий. Он также выполнен из дерева и сохраняет традиционный архитектурный стиль. Храм состоит из основного объема, притвора, колокольни и алтарной части. Архитектура нового храма отражает традиции русского деревянного зодчества.
В настоящее время храм действует и является местом паломничества. Он относится к Великолукской епархии Русской Православной Церкви и входит в состав Невельского благочиния. Рядом с храмом находится кладбище.