В 1723 году в Ново-Удинской слободе имелось семь кабаков, девять лавок, два постоялых двора, церковь и одна развалюха — школа, в которой училось всего полсотни ребятишек. Но, времена менялись. В 1915 году в селе Новоудинском имелось одноклассная церковно-приходская школа и одноклассные министерские школы (д. Бурдушина, Какуй, Усть-Малой, Безносова, Чичково). В министерских обучается в сём году мальчиков — 110 и девочек — 56. Церковная школа помещается в доме (собственном), на содержание ей отпускается из казны 1020 рублей, в сём году в нем обучается 38 мальчиков и 25 девочек.
В 1936 году в старой Новой Уде было построено новое здание школы. Директором школы была Ульчитская Стефания Каземировна. В 1937 году её, как врага народа, арестовали и увезли в неизвестном направлении.
В 1963 году в Новой Уде было построено новое здание школы, где обучалось 158 детей. В школе работало 18 учителей. С 1963 года по 1967 год директором школы был Храпков Константин Иванович.
С 1970 года по 1997 год директором школы работал Чупров Валентин Николаевич.
В 1997 году директором школы стала Асовитняя Татьяна Ивановна.
С 2005 по 2013 год директором школы была Емельянова Елизавета Николаевна.
С 2013 года директором школы является Петряева Ольга Владимировна.
В школе работают 21 педагог и 2 педагога по дополнительному образованию, из них 12 с высшим педагогическим образованием.
