Первое упоминание о храме Архангела Михаила в селе Красное относится к 1654 году. В 1774 году на средства помещиков Челищевых и Зембулатова была построена деревянная церковь в честь Архангела Михаила с приделом Николая Чудотворца. Во время Отечественной войны 1812 года храм был разорён французскими войсками, но церковная утварь сохранилась, и богослужения вскоре возобновились.
В 1905-1910 годах на средства Ивана Васильевича Зембулатова и семьи Челищевых рядом с деревянным храмом был возведён каменный храм в псевдорусском стиле по проекту гражданских инженеров А.А. Меньшова и Б.А. Савицкого. Храм имел два престола: главный - во имя Архангела Михаила и придельный - во имя святителя Николая. Здание отличалось богатым декором с использованием элементов русского зодчества: кокошников, аркатурных поясов, ширинок и шатрового завершения колокольни.
В марте 1922 года из храма были изъяты церковные ценности, включая пять серебряных предметов. В период Великой Отечественной войны здание пострадало от обстрелов, ущерб оценивался в 118000 рублей. Храм был закрыт в 1960 году, здание использовалось как склад и промышленный цех. В этот период был утрачен дубовый иконостас.
24 ноября 1994 года храм был передан Русской Православной Церкви. Начались восстановительные работы: было восстановлено пятиглавие, отреставрирована колокольня. В 1991 году здание храма получило статус памятника архитектуры местного значения.