Школа в Малахово открылась в 1902 году.
Согласно Клировой ведомости церкви святой Анны села Жилинского (к этому приходу было приписано Малахово) 1903 года, учителем Малаховского одноклассного училища М.Н.П. значилась дочь врача Александра Аркадьевна Лукьянович, окончившая курс в женской гимназии. Была она незамужней, получала жалования 430 рублей1. К сожалению, это все имеющиеся сведения о первой учительнице.
В неопубликованной рукописи Ледникова Д.Г. «Две жизни одного села» (краевед писал её в 60-х годах прошлого века на основе воспоминаний старожилов) есть глава, посвящённая истории народного образования. Там не фигурирует имя Александры Аркадьевны Лукьянович, в качестве первого педагога приводится имя Марии Поликарповны Винокуровой. При чём приводится весьма интересный факт: о самоубийстве молодой учительницы. «Хмурое декабрьское утро. Когда ученики пришли на занятия в школу, они с ужасом увидели распростертый на полу безжизненный труп свой наставницы. Рядом с уже похолодевшим телом двадцатилетней учительницы Винокуровой лежал маленький блестящий пистолет. На ее виске запеклись сгустки крови.» Ледников, на основе высказываний односельчан, говорит о том, что данный факт являлся протестом действующему режиму, костной системе царизма, произволу попов.
Более полную информацию удалось найти относительно учительницы Марии Андреевны Филимоновой, которая прибыла в малаховскую школу в 1904 году и проработала там 20 лет, захватив не только дореволюционный период, но и череду переворотов 1918-19 годов и первые годы установления советской власти.
Мария Андреевна Филимонова (в девичестве – Вандакурова) родилась 19 января 1876 года в селе Бобровка Барнаульского уезда в крестьянской семье. В 1891 году закончила барнаульскую женскую прогимназию, хотела продолжить учёбу в Томске, но материальное положение и дальность расстояния (отсутствие железной дороги) помешало осуществлению мечты. В 1892 году Филимонова, после окончания пед.курсов, получила звание народной учительницы. Девушка осталась в Барнауле, окунулась в общественную и культурную жизнь: принимала участие в народных чтениях, посещала драматический кружок.
В 1897-98 гг. Филимонова работала в воскресной школе для взрослых, организованной В. Штильке. Но в духе того времени, передовая молодёжь стремилась туда, где сложнее всего. Мария Андреевна переезжает в село Жилинское Косихинской волости Барнаульского уезда, затем - в.Малахово (1904 год)
В 1907 году, как лучшую учительницу Косихинской волости Филимонову направили на педагогический съезд в Москву.
Мария Андреевна была погружена не только в педагогическую работу, но и в общественную. В 1918 году она стала секретарём открывшегося в селе культурно-просветительского общества.
В Малахово она приехала уже будучи вдовой (была короткий период замужем за священником Филимоновым). По данным сельскохозяйственной переписи 1917 года, проживала со своей сестрой Анфисой и пятнадцатилетней воспитанницей Акилиной. Никакого подсобного хозяйства (посевы, огород, живность) учительница не имела, из чего можно сделать вывод, что жила она исключительно на жалование. Зарабатывала Филимонова 360 рублей в год (30 рублей в месяц).
В 1925 году в журнале «Сибирский педагогический журнал» вышла статья А.М. Топорова, известного на Алтае просветителя, учителя коммуны «Майское утро», посвящённая 25-летнему юбилею педагогической деятельности Филимоновой «Четверть века на культработе»
Топоров отзывается о своей коллеге, как о профессионале высшего уровня, которая внесла в сибирскую глушь передовые методы и формы обучения, пропагандировала их среди учителей Косихинской волости, выступала в роли наставника.
В 1924 году Мария Андреевна переехала из Малахово в другое село Косихинского района (Феоктистова заимка, такого населённого пункта в настоящий момент не существует), чтобы дотянуть другую школу до уровня малаховской, которой она отдала 20 лет. Цитата Топорова: