В 1911 году в с. Новомихайловка открылась сельско-приходская школа. Первыми учителями были Арещенко И.И. и Иванова Е.И. В школе было три класса, в которых училось 41 ученик. В 1937 году начальная школа была преобразована в семилетнюю, первым директором которой был С.В. Поликарпов, погибший позднее на фронте. Большую роль в организации и в начальной и семилетней школы сыграли старейшие учителя Черенко Я.Н. и Пичурина О.С. которая впоследствии много лет работала директором школы.
В начале 60-х в селе было построено колхозом новое здание вместе с с, а старое здание преобразованно в интернат.
Самый большой выпуск школы (1977 год)
Новое здание школы, где сейчас проходят занятия, построено в 1993 году.