Ідея будівництва Новогалещинської середньої школи виникла давно, у зв’язку із збільшенням дітей, які ходили з
смт. Нова Галещина в Солоницьку середню школу.

А в 1975 році перейшли від слів до діла. В березні 1975 року директор Солоницької середньої школи Гончар Віктор Макарович у присутності районного архітектора Климка Вана Андрійовича, землеупорядника Антонюка Миколи забив перший кілочок зі словами: “Тут буде школа”. 6 місяців роботи і 10 вересня 1975 року учні Солоницької середньої школи отримали ключі від світлої і просторої школи в кількості - 645 учнів.

І потяглися шкільні будні.

22 квітня 1985 року школі присвоєно ім’я Героя Радянського Союзу С.М.Нагнибіди.

25 вересня 1991 року Солоницьку школу перейменовано в Новогалещинську середню школу.

2 листопада 2001 року проведено обряд освячення.

З 01.09.2020 року перейменовано в Опорний заклад освіти "Новогалещинський ліцей Новогалещинської селищної ради Козельщинського району Полтавської області"

Зараз в закладі навчається 316 учнів. Працює 27 учителів.