Первая церковь, посвященная Святому Архангелу Михаилу, была возведена в Михайловке в 1869 году. Главный алтарь освятили в честь Архангела Михаила, второй, в честь иконы Божией Матери «Всех Скорбящих Радость», а третий, в честь святой мученицы Параскевы.

В 1937 году здание церкви было преобразовано в татаро-башкирский клуб, а затем полностью разрушено. Прихожане сохранили кресты с куполов и установили их на старинных надгробиях XIX века на кладбище в Бугуруслане.

21 ноября 2004 года был освящен новый храм в честь Архистратига Михаила.