Поселение на месте нынешнего села Михайловского было образовано в 1863 году немцами, переселившимися из Владикавказской немецкой колонии.
В 1876 году оно стало называться "Немецкой колонией Михайловской", отсюда и название "село Михайловское".
Как религиозные лютеране, колонисты с первых дней переселения из Владикавказской крепости построили кирху, немецкую церковь, в которой учили детей грамоте.
Только в 1913 году колонисты построили за свой счет новое здание школы с большим количеством классных комнат, с физкультурным залом, который мог быть использован и как зрительный зал. В начале 1914 года в школе уже было 148 учеников.
Первый директор школы, он же по совместительству и организатор строительства, Роде Иван Филиппович.
В 1939 году школа из семилетней была преобразована в среднюю школу.
В 1942 году состоялся первый выпуск 6 учеников с аттестатами зрелости. Но в дальнейшем выпуск учеников с полным средним образованием прекратился за некомплектностью учащихся.
Внешкольная и школьная культурно-просветительская работа в колонии Михайловской началась только с прибытием в колонию из Ставрополя в 1926 году двух молодых учителей Клемент Ганса Густавовича и Эльмы Ивановны. Благодаря кропотливой индивидуальной работе с детьми, эти учителя добивались высокой успеваемости учащихся. Многие из воспитанников стали инженерами, врачами, педагогами. Это их ученик, летчик Селютин Аркадий Михайлович, стал Героем Советского Союза, награжден орденом Ленина и Золотой звездой.
В 1955 году Михайловская средняя школа стала полной средней школой с десятилетним сроком обучения. Выпуск окончивших полный курс средней школы начался в 1958 году и составил 12человек, в 1959 году – 11 человек, в 1960 году - 9 человек.
В последующие годы из-за некомплектности школы выпуск учеников вновь прекратился.
Весной 1965 года 12 учеников окончили 11 классов, причем пять из них с медалью. И в дальнейшем школа ежегодно выпускала и продолжает выпускать учащихся, большинство из которых поступают в вузы.
Многие годы директорами школы работали А.И. Кудзаев, И.М. Каркусов, Н.В.Авилова, Тимофей Сергеевич Кайтуков, Энвер Темболатович Улубиев, Таймураз Владимирович Джиоев, Казбек Тимофеевич Кайтуков, Алла Владимировна Кисиева. В настоящее время директор школы – Аркадий Хамицович Медоев.
Заместителями директора по учебно- воспитательной работе были Ханаев Заурбек Александрович, Цомаев, Лещева Анна Григорьевна, Моргоева Белла Захаровна. В настоящее время – Тогоева Луиза Даниловна, Багаева Елена Левановна, Кисиева Алла Владимировна.
Заместителями директора по воспитательной работе были Сикоева Анастасия Еруслановна, Торчинова Венера Сакоевна, Лещева Анна Григорьевна, Бигулова Мария Константиновна, Чегемова Зинаида Салаховна, Хубулова Эмма Георгиевна, Шибаева Тамара Александровна, Козаева Татьяна Анатольевна.
В настоящее время заместитель директора по воспитательной работе – Бедоева Эльза Сергеевна.
За 100 лет Михайловская средняя школа выпустила 3475 учеников.
Из них педагогами стали 380 человек, медицинскими работниками – 450 человек, военными – 130 человек, инженерами – 690 человек, 23 учителя школы – ее выпускники.
Сегодня во всех уголках нашей Родины, за рубежом и в нашей республике живут и трудятся выпускники Михайловской школы. Это Мурат Кисиев – начальник Ростехнадзора по Северо-Кавказскому региону, Лариса Туганова – министр труда и социальной защиты населения РСО – Алания, Наталья Зайцева – ученый химик, Хасан Гурциев – ведущий рентгенолог республики, Светлана Касабиева – доцент кафедры иностранных языков, Галина Абаева – математик, специалист министерства образования, Кудзаев А.Б. – профессор сельскохозяйственной академии, Туганов Сергей – депутат парламента РСО – Алания, Гиголаев Г.Ф. – профессор ГГАУ, Базаев Виталий – профессор, доктор медицинских наук СОГМА, Кадалаева Залина – доктор технологических наук ГМИ, Наниева З.А.- врач, занесена в книгу «Лучшие люди России», Гизоев Валерий – ранее депутат Парламента РСО – Алания нескольких созывов.
Многие наши выпускники отслужили в Российской Армии, принимали активное участие в боевых действиях в Афганистане, Чеченской республике и Южной Осетии, продолжают защищать мирную жизнь своей Родины, работая в правоохранительных органах.
В 2013 году школа отпраздновала свой 100-летний юбилей. На праздновании присутствовали высокопоставленные гости.
В 2015 году школа была названа именем Героя Советского Союза Аркадия Михайловича Селютина.
На сегодняшний день педагогический коллектив МБОУ "СОШ им.Героя Советского Союза А.М.Селютина с.Михайловское" успешно работает над реализацией программ образования и воспитания учащихся, продолжая славные традиции учебного заведения.
В школе трудятся 3 Заслуженных учителя РСО – Алания, 6 человек имеют звание "Почетный работник общего образования Российской Федерации", 5 учителей являются отличниками народного просвещения, 23 имеют высшую категорию, 17 – первую.
Михайловская средняя школа представляла и на данном этапе продолжает достойно представлять систему образования, как на районном, так и республиканском уровне.