На месте, где сейчас находится школа, до 1865 года стояла деревянная церковь. В 1865 году церковь была снесена и некоторое время здесь стояла церковная сторожка.
В 1884 на средства уездной земской управы была построена народная школа. С появлением в слободе Заолешенке школы увеличилось число людей знающих письмо и простой счет.
Школа имела два этажа. В нижнем этаже (теперь подвал) стояла русская печь и плита. В1908 году в плиту вставили котел и кипятили чай учащимся. Этим ведал школьный сторож Приходько Кузьма Иванович. В этом подвале он жил вместе со своей семьей.
В верхнем этаже располагались четыре классных комнаты. В земской народной школе было четыре класса, мальчики и девочки учились раздельно.
В это время преподавались: грамматика, арифметика, чтение, пение, чистописание и закон божий.Школа отапливалась гречневой шелухой, которая ссыпалась на чердак. Шелухой обеспечивал местный богатей Колимбед П.И.
В 1904 году около нынешней церкви была построена церковно-приходская школа с трехлетним обучением.
В 1913 году к основному зданию была пристроена с северной стороны пристройка с двумя классными комнатами и квартирами, где жили одно время учительница Таранова М.В. и учитель Черняев З.А.
До 1930 года школа была начальной. В 1930 году был открыт пятый класс ШКМ (школа крестьянской молодежи). В 1932 году был сделан первый выпуск семиклассников.
В 1961 году семилетняя школа была преобразована в восьмилетнюю. В 1962 году был первый выпуск восьмиклассников.
В 1964 году в школе было десять классов: пять начальных и пять старших, всего 296 учеников. В школе работает 18 учителей, пионервожатая, завхоз и пять технических служащих.
В соответствии с Постановлением Верховного Совета СССР от 12 апреля 1984 года «Об основных направлениях реформы общеобразовательной и профессиональной школы». Постановлением ЦК КПСС и Совета Министров СССР от 12 апреля 1984 года № 313 «О дальнейшем совершенствовании общего среднего образования молодежи и улучшение условий работы общеобразовательной школы» наша школа стала неполной средней.
В соответствии с Постановлением Правительства Российской Федерации от 31 августа 1994 года № 1008 о «Типовом положении об общеобразовательном учреждении» и на основании Приказа Министерства образования РФ от 14 сентября 1994 года № 356 «Об утверждении Типового положения об общеобразовательном учреждении» преобразована в Заолешенскую основную общеобразовательную школу.
Заолешенская восьмилетняя школа в 1997 году переименована в Заолешенскую основную общеобразовательную школу (приказ № 33 а от 24.04.1997 года по Суджанскому РОНО).
По решению Представительного собрания (приказ № 17 от 12.01.2006 года) Заолешенская основная общеобразовательная школа переименована в МОУ «Заолешенская общеобразовательная школа».
6 декабря 2011 года наша школа переименована в Муниципальное казенное общеобразовательное учреждение «Заолешенская основная общеобразовательная школа» Суджанского района Курской области (приказ № 107 а от 6.12.2011 года).