Село Нижняя Ведуга известно с 1670 года, когда здесь поселились выходцы из Украины. Первоначально населённый пункт носил название Киевка. Первая деревянная церковь, посвящённая святому великомученику Димитрию Солунскому, была построена в конце XVII века. В середине XVIII века на её месте была возведена каменная церковь. В 1807 году на месте деревянной Дмитриевской церкви была построена каменная церковь во имя иконы Божией Матери «Всех скорбящих Радость» .
В 1852 году была построена новая Покровская церковь, которая в советские годы была перестроена под клуб и в настоящее время не используется .
Архитектурные особенности храма включают в себя традиционные элементы православного зодчества того времени. Здание выполнено из кирпича, имеет одноглавую структуру с колокольней. Фасады украшены декоративными элементами, характерными для середины XIX века. Внутреннее убранство храма включало иконостас и росписи, соответствующие канонам православной церкви.
В советский период храм был закрыт, здание использовалось не по назначению, что привело к утрате части архитектурных и декоративных элементов. В настоящее время храм не действует.