Коли була знищена Нова Січ запорозьке поселення стало відноситись до державного відомства.
Перша згадка про село міститься в клопотанні повіреного від громади, Леонтія Антоновича Філя, від 1 липня 1799 року. Зокрема в документі вказується населення на той час: чоловіків 995, жінок 894, загалом 1889 осіб.
У 1895 році, за даними X держревізії, у селі нараховувалося 513 дворів, 3712 жителів.
Напередодні Першої світової війни село населяли 8297 жителів. В Маломихайлівці діяли 9 шкіл, два заводи.
У селі Берестове, яке тоді знаходилося поруч з Маломихайлівкою, в двокласній двокомплетній школі викладав Олександр Потапович Колодченко (1887-1966).
У роки Другої світової війни(1939—1945) в селі була створена партизанська група. 29 березня 1942 року підпільники були виявлені, заарештовані й страчені.
