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

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

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

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

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

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

А з грудня 2018 року Новогалещинську школу перейменовано в ліцей.

Зараз тут навчається 290 учнів. Педколектив налічує 30 учителів.