Первоначально на месте современного храма существовала деревянная церковь, построенная в 1769–1779 годах на средства прихожан подрядчиком Матвеем Алексеевичем Акуловым. Она была освящена 24–25 сентября 1797 года. В 1827 году по бокам были пристроены приделы, устроена каменная ограда, купола покрыты железом, построена деревянная колокольня. Иконостас был изготовлен из твёрдой породы дерева и покрыт сусальным золотом, иконы писались на металле, на святой горе Афон, в ските Андрея Первозванного.
В 1879 году в селе Высоцком была построена новая деревянная церковь с таковой же колокольней. Церковь была холодной, на каменном фундаменте, покрыта железом, окрашена белой масляной краской и обнесена вокруг каменной оградой. На строительство этой церкви было потрачено 24 000 рублей. В 1895 году был приобретён новый трёхъярусный иконостас московской работы стоимостью 13 000 рублей. Иконы были отличного письма.
Притч Михайло-Архангельской церкви состоял из двух священников, дьякона, двух псаломщиков и просфорни. Один раз в три года избирался церковный староста. При церкви жили и работали вдовы и дети-сироты. Абсолютное большинство жителей села Высоцкого были православными христианами. В 1849 году в селе открылось одноклассное училище для мальчиков, а в 1886 году в церковной сторожке была открыта школа грамоты.
После революции храм был закрыт в начале 1930-х годов, но не был разрушен. Многие годы помещение храма использовали как склад для хранения зерна. По воспоминаниям старожилов села, храм был закрыт в 1920-е годы, а сразу после революции были сняты колокола, звон которых был слышен на 15 километров в округе.
После освобождения села от фашистов в 1944 году в церкви Архангела Михаила возобновилось богослужение. В 1950-х годах объединились колхозы двух близлежащих сёл – Высоцкого и Ореховки, что привело к слиянию самих сёл, вошедших в состав Петровского района.
Несмотря на успешное развитие села, вопрос о реконструкции старейшего уникального памятника деревянного церковного зодчества – храма Архангела Михаила – долгое время не решался. За всё время храм ни разу не ремонтировали; срочно требовался капитальный ремонт крыши, водосточных труб, нижней части стен храма, замены брусьев и части обивки, но средств не было. Жители села вспоминают, что после удара молнии случился пожар, после которого церковный купол со звёздами был разобран. Колокольня пришла в ветхость, а в начале 1990-х годов стал заметен крен центральной купольной системы. Конструкторское бюро Ивлева сделало заключение: «Памятник деревянного зодчества XIX века вступил в стадию необратимого разрушения из-за поражения древесины гнилью и древоточцами». В 1995 году даже простая консервация древесины с очень незначительными затратами, устройство вентиляции продлило бы жизнь сооружения на десятки лет. Практически не было сделано ни одного шага по сохранению памятника. Церковь была признана опасной для эксплуатации из-за возможности обрушения главного купола.
В 2003 году ремонтно-реставрационные работы Михайло-Архангельской церкви были включены в Федеральную целевую программу «Культура России. 2001–2005 годы». В настоящее время в храме ведутся реставрационные работы: строится колокольня, идёт реставрация внутренних стен храма, полностью заменены купола храма и покрыты сусальным золотом. Главной ценностью храма является уникальный иконостас, полностью сохранившийся до наших дней.
