По легенде, село Михайловка возникло 200 лет назад (в 1795 г.) на месте бывшей мишарской д. Кызыляр. После основания села через некоторое время сюда переселяется несколько мордовских семей, которые принимали и других своих сородичей на землю, купленную у мишарей. Последние переселились в другие деревни, в частности, в с. Улькунды.
Следует отметить, что легенда в основной своей части соответствует действительности. Мишари жили в Кызыляре с 1762 г., затем по истечении срока аренды мурзаларской земли (12-15 лет) в 1781 г. заключили новый договор, но с другой, Дуванской, волостью. На основе последнего акта и возникло мишарское с. Улькунды. Но другая часть легенды ошибочна: мордовские крестьяне не могли купить землю у мишарей, поскольку последние сами были припущенниками двух башкирских волостей.
Д. Кызыляр после сооружения деревянной церкви во имя св. Архистратига Божьего Михаила стала называться д. Михайловская, затем с. Михайловское.
В д. Кызыляр государственные крестьяне из мордвы поселились по договорному письму 1777 г. Между прочим, эта дата, хотя и косвенно, повторяется в одном сборнике, где речь идет о пашне деревни Кызылярово (Михайловка), «распаханной давно- около 1777г.». Однако нам неизвестны конкретные факты обустройства мордовских крестьян из этнической группы эрзя.
0 развитии села несколько фактов. В 1811 г. по указу Оренбургской казенной палаты выбыло в д. Матвеевку Бугурусланского уезда 43 семьи. Осталось 9 семей новокрещеной мордвы, прибывших из д. Уральской Оренбургского уезда. Кроме того, сюда не зачислен один крестьянский двор (из 2 мужчин), приписанный к казенному заводу . Затем деревня набирала оборот. В 1870 г. было 1202 человек, в 1902 г. — 2285 человек. 3583 человека при 565 дворах зафиксировано в 1920 г.
Мордовские крестьяне занимались сельским хозяйством. Наделы получены ими по специальному межеванию. В 1890 г. сами изменили виды угодий: 103 дес. с кустарником отвели под выгон, а 210 дес. выгона распахали. С прибыванием новых групп переселенцев из мордвы усадьбу увеличили на 279 дес. Севооборот был частично трехпольный. Домохозяева имели до 20 трехконных молотилок и 20 веялок, мельницу с обдиркой и сушилкой. Разводили скот местной породы. Его летом пасли по выгону, весной и осенью — по полям. Нерабочий и гулевой скот отдавали на выпас в башкирские деревни Идельбаево и Ташаул. В селе было 2 маслобойки, 6 кузниц, 4 лавки. До 70 человек уходило на заработки на горные заводы.
В 1873-1874 гг. открыли земское одноклассное училище, где в 1893 г. обучалось 62 мальчика и 4 девочки, из них 46 мордвы, 20 русских. С 1889 г. действовала женская приходская школа грамоты, где в 1893 г. обучалось 40 девочек, в т. ч. 6 русских и 34 мордовки. Была сооружена новая деревянная церковь.