Школа в Михайлівці була побудована у 1912 році коштом громади села та земства. Саме з цього року слобода Магденкова і стала селом. Раніше за школу збудували церкву ( у 1895 році). Спочатку це була початкова школа, потім - семирічка.
В роки Другої світової війни, під час окупації школа не працювала. У приміщенні школи фашисти розмістили стайню, а в будинку вчителів була їхня комендатура.
Після визволення села у вересні 1943 року відразу відновилося навчання учнів. Спочатку діти навчалися у вцілілих хатах односельців, а приміщення школи ремонтували. Всі учні у 1943 році були зараховані до школи нижче на один клас. Учнів було близько 300 чоловік, навчалися у дві зміни. Ходили до школи по черзі, бо мали одні чоботи на сім'ю. Писати доводилося на обрізках газет, чорнило робили з бузини і до школи носили в чорнильницях
У першому класі сиділи за партами діти від семи до тринадцяти років. Перше приміщення, яке було відбудоване - це школа. У 1974 році було збудовано нове двоповерхове приміщення школи - восьмирічки на 196 учнів. З 1981року по 2016 рік у Михайлівці працювала середня школа. За цей час атестати отримали понад 200 випускників, з них із Золотою медаллю школу закінчили - 6 учнів,із срібною - 4учні.
У 2016 році відбулася реорганізація школи в комунальний заклад "Михайлівський навчально- виховний комплекс "Загальноосвітня школа І-ІІступенів - дошкільний заклад" Станом на 01 вересня 2017 року у дев'яти класах НВК навчається 71 учень.