Споруджено храм у 1812–1818 роках за проектом Андрія Меленського на місці дерев’яної церкви. Побудовано на честь героїв Франко-російської війни 1812 року, про що свідчить пам’ятний напис на нижній частині барабану центрального купола. Будівництво велось на кошти місцевого землевласника, генерал-майора Олексія Орлова, який був учасником Франко-російської війни. Олексій Петрович став власником Матусова в 1811 році, резиденція графа також знаходилась у поселенні. За тих часів Матусів з маленького хутору перетворився на велике село з населенням близько п’яти тисяч осіб. Біля святині зберігся надгробний камінь, на якому, зазначено, що тут спочиває поручик російської армії, який загинув 22 січня 1915 року під час битви з німецькими військами в Карпатських горах.