Школа появилась давно, ей более 100 лет.Она располагалась изначально в 5 деревянных домиках в селе Новокрасное, но начальные классы существовали и в с. Новомаячное, с. Конный Могой. Классов было много, в каждом по 35-40 человек. Дети с удовольствием шли в школу осваивать науки. В школе учились до 7 класса, а в 8 класс шли в Марфино, за 12 км.Одевались бедно, приходилось рано начинать работать, шли рыбачить с отцами, девочки низали рыбу.Со временем 4 деревянных дома снесли, обустроив под школьные кабинеты второй этаж сельского клуба, построенного в 1972 году. Отопление было электрическое, большие светлые кабинеты. В 2011 году в школу провели газовое отопление. Школа гордится своими выпускниками: это бывший министр образования СССР С.Щербаков. Это знаменитый писатель- земляк Адихан Измайлович Шадрин. Здесь прошло его детство, здесь он работал несколько лет учителем математики. До сих пор о нем помнят ученики- старожилы.Это долгие годы проработавший председателем колхоза «Победа» Ляпаев П.А. Это бывший Глава сельской администрации Яковлев Виталий Иванович. Ныне действующий Глава администрации МО «Новокрасинский сельсовет»Почевалова Т.И Гордится школа и своими Ветеранами педагогического труда:-Кравченко Лидией Николаевной ( учитель математики)-Курбатовой Галиной Николаевной (учитель математики)-Каширским Григорием Макаровичем (учитель русского языка. Раньше в школе существовал буфет, где дети всех классов могли приобрести завтрак. В селах было много работы, и люди не уезжали. Классы были переполнены. Учиться всегда было интересно. До сих пор школа остается единственным местом нравственности, культуры, духовности. В связи с тем, что не стало рабочих мест в селах, молодежь вынуждена уезжать, поэтому число учеников сокращается. Но эти выпускники все равно получают хорошие знания и в 90 % поступают в другие учебные заведения для получения дальнейшего образования. На данный момент МКОУ «Новокрасинская ООШ» располагается в 2-х зданиях1. Здание начальных классов- ул. Ленина, 1а2. Здание старших классов- ул. Советская, 1а.Сейчас средняя наполняемость классов- 7-8 человек в школе