Перший навчальний заклад у с.Новомиколаївка почав працювати у 1895 році. Це була земська школа розрахована на 75 учнів. Кількість дітей у селі була набагато більшою і школа не могла вмістити всіх бажаючих. Про це свідчать дані обліку дітей по Новомиколаївськійсільській раді за 1924 рік.
ПРОТОКОЛ№13
ЗасіданняНовомиколївськоїсільської ради Зінов»ївської округи від 22 квітня 1928 року.
СЛУХАЛИ:
Доповідь вчителя Новомиколаївської трудової школи
Облік дітей по Новомиколаївській сільській раді за 1924 рік.
До 4 років хлопців і дівчат-211
4-8 років-хлопців-159. Школу відвідують-18.
8-16 років. Всього 344. Школу відвідують-92.
Це спонукало сільську громаду у 1928 році добудувати приміщення школи.
На той час у школі працювали три вчителі і навчалося 143 дітей.
Нині діюче приміщення школи було побудоване у 1968 році
З 1993 року школа стала середньою
У 2017 році школа стала філією Глодоської загальноосвітньої школи І-ІІІ ступенів "Новомиколаївська загальноосвітня школа"
з 23 грудня 2021 року перейменована на Новомиколаївську філію Глодоського ліцею Глодоської сільської ради Новоукраїнського району Кіровоградської області.