Первая церковь в селе Высоцком была построена в 1797 году, но её описание не сохранилось. Второе здание церкви появилось в 1827 году, а в 1874 году за счёт прихожан был обновлён старый иконостас, что обошлось в 1275 рублей и 41,5 копейки серебром, по тем временам это была значительная сумма. В 1879 году в селе была построена церковь, которая сохранилась до наших дней.

Согласно "Клировым ведомостям" за 1879 год, новая церковь представляла собой деревянное здание с колокольней, холодное, на каменном фундаменте, покрытое железом и окрашенное белой масляной краской, окружённое каменной оградой. На её строительство потратили 24000 рублей. В 1895 году был приобретён новый трёхъярусный иконостас московской работы стоимостью 13000 рублей, иконы которого отличались высоким качеством. Штат Михаило-Архангельской церкви включал двух священников, дьякона, двух псаломщиков и просфорню. Церковный староста избирался раз в три года. При церкви жили вдовы и сироты. Большинство жителей села были православными христианами. В дореволюционной России церковь активно занималась народным образованием, создавая церковно-приходские школы и поддерживая училища. Михаило-Архангельская церковь не была исключением. В 1849 году в селе открылось одноклассное училище для мальчиков, а в 1886 году, школа грамоты в церковной сторожке.

По воспоминаниям старожилов, храм был закрыт большевиками в 1920-е годы, а сразу после революции сняли колокола, звон которых был слышен на 15 километров. В 1944 году, после освобождения села от фашистов, богослужения в церкви возобновились. Село развивалось и росло, но вопрос о реконструкции храма так и не был решён. Здание требовало капитального ремонта крыши, водосточных труб, стен и обивки, но средств не было. После удара молнии произошёл пожар, и купол со звездами был разобран. Колокольня обветшала, а в начале 90-х годов заметили крен центрального купола. Настоятель отец Олег Шпунов искал способы восстановления храма. Конструкторское бюро Ивлева заключило, что памятник деревянного зодчества XIX века находится в стадии необратимого разрушения из-за гнили и древоточцев. Даже простая консервация могла бы продлить его жизнь на десятки лет, но ничего не было сделано. Церковь стала опасной из-за возможности обрушения купола.

Однако история храма получила хорошее продолжение. Настоятелем был назначен священник Петр Гриценко, при котором с Божьей помощью храм был полностью реконструирован и восстановлен в прежнем виде.