История Муниципального бюджетного общеобразовательного учреждения «Новичихинская средняя общеобразовательная школа» Новичихинского района Алтайского края тесно связана с историей села и берёт своё начало в конце XIX века.
В 1899 году в заселке Новичиха Касмалинской волости Алтайского Горного округа Томской губернии при Никольской церкви существовала церковно-приходская школа. Летом 1937 года началось строительство двухэтажной школы из дерева и кирпича с просторными классами, большими окнами, в 1940 году школа сделала свой первый выпуск. В 1968 году началось возведение в центре Новичихи по типовому проекту новой трёхэтажной школы, и уже в 1971 году занятия шли в новом здании.
В 2011 году в рамках проекта Губернатора Алтайского края А.Б. Карлина, посвященного 75-летнему юбилею региона, в Новичихинской школе выполнен капитальный ремонт.