В 1888 году на месте деревянной церкви закладывается трехпрестольный храм. В 1896 году тщанием прихожан, на средства прихожан и жертвы доброхотов в Михайловском, Шарлык, воздвигнут величественный каменный трехпрестольный храм с таковою же колокольнею и оградой вокруг храма. Самый большой колокол весил 366 пудов, в него звонили в годовые праздники, во время пожаров, для сбора жителей и в плохую погоду для путников. Язык колокола весил 17 пудов. Освящен храм был, главный придел в честь святого Архангела Михаила освящён 13 октября 1896 года, правый придел в честь святителя Чудотворца Николая 26 октября 1898 года, левый придел в честь святого благоверного князя Александра Невского 21 мая 1901 года. Стоимость нового храма простирается до 70 000 рублей, а иконостаса в нем 12 000 рублей. Старанием и тщанием церковного совета, открытого в селе Михайловском старшим священником о. А. Полотебновым в 1909 году, храм расписан внутри живописцем из Оренбурга господином Дмитриевым по условию за 5 100 рублей.
В 1932 году храм закрыли. Были сняты кресты, разрушена колокольня и купол. Здание храма было переоборудовано под клуб.
Здание храма было передано в 1993 году. На момент передачи храм находился в аварийном состоянии, за время эксплуатации здание не ремонтировалось. В марте 1993 года распахнулись двери не дома культуры, а церкви. А уже на Пасху в тот же год в храме Михаила Архангела на радость верующих, да и всех Шарлычан, прошла первая служба. Ее провел приехавший из Оренбурга земляк – схиархимандрит Серафим Томин.
