В 1843 году в селе Казённый Майдан открывается начальная школа с числом учащихся 48 человек: из них 45 мальчиков и 3 девочки. Материально-техническая база школы ничего из себя не представляла. Занятия проходили в маленьком неприспособленном здании Не было библиотек, географических карт и атласов, глобусов, энциклопедий, чертежей, геометрических и геодезических приборов.          

В 1904 году по решению земства Наровчатского уезда Пензенской губернии, приступили к строительству нового здания школы в центре села. Строительство закончилось в 1905 году. Открытие школы произошло в октябре 1905 года. Вёл церемонию староста и писарь волости.         

Приток учащихся увеличился в 4 раза и к 1918 году в Каз-Майданской школе насчитывалось 130 человек. С введением в 1929 году всеобщего начального обучения ведётся подготовительная работа по переходу ко всеобщему семилетнему образованию. И в 1930 году на базе школы первой ступени открывается семилетняя школа с охватом учащихся из близлежащих сел Морд-Коломасово, Рыскино, пос.Первомайский и С. Буды. Контингент учащихся приблизился к 250 человек. Занятия проходили в две смены, первый директор полной семилетней школы был Прозоров. В этот период в коллектив вливаются первые молодые специалисты со среднем педагогическим и незаконченным высшим образованием: Буеракова Ф.Я., Аношкина А.Д.,Дъякова П.Я.,Изюмов С.В.Долодин Г.И., Ступеньков А.Н., Хохлов З.С.ДИабаев П.Ф.

В 1950 году на базе семилетней школы открывается восьмилетка, в связи введением всеобщего обязательного образования на селе. Директором школы с 1941г. по 1966 г. работает БуераковаФ.Я.

В 1966 году на безе восьмилетней школы в с. Каз-Майдан постановлением Министерства МАССР открывается средняя общеобразовательная школа, которая размещается в приспособленном здании, а старое помещение школы перестроили под школьный интернат, спортивный зал и библиотеку. Директором школы назначается учитель истории Денисов Б.А., затем Сидоров И.М.,Крохмаль В.Г.,Никин В.Е.. В Каз-Майданской средней школе обучались тогда дети из соседних сёл Морд-Шадым и Рыскино. Для них были созданы все условия, открыта столовая, школьный интернат, учебно-производственный комбинат.

В 1985 году на должность директора школы назначается Есин Н.Г. В школе развёртывается кабинетная система, реставрируется физкультурный зал. 25 мая 1995 года в школе открывается краеведческий музей Боевой и Трудовой Славы, который насчитывает 1050 экземпляров.

В 2008 году МОУ   « Каз-Майданская основная общеобразовательная школа» переименована в МОУ «Казённо-Майданская начальная общеобразовательная школа». Здание школы находится по адресу с.Каз-Майдан ул. Кооперативная д. 25. Заведующей школой является Ступенькова Мария Николаевна.