25 марта 1902 года, по  архивным  документам, в  деревне Новые Высли  была  открыта  школы  грамоты. С  тех  пор  утекло  много  воды. Сейчас  школа  носит название - Нововыслинское  муниципальное общеобразовательное учреждение для детей дошкольного и младшего школьного возраста.

Школа  грамоты открыта  была в доме Адиганова Николая Степановича, в  ней  обучались 10 мальчиков и 2 девочки. Пока строили здание школы, ребята поочередно учились в нескольких домах граждан.

Первым учителем был Александр Павлович Кузнецов.. В годы войны заведующей школы работала Валентина Герасимовна Ижеева из деревни Полевое Шептахово. После войны уже в школе начали работать учителя из своей деревни  - Казакова Таисия Давыдовна, Гордеева Вера Кирилловна, Алексеева Раиса Александровна.

В 1960 году построили новое здание начальной школы. Несколько раз ставили вопрос о закрытии этой школы. Но школа была сохранена усилиями граждан деревни, руководителей хозяйства.

В настоящее время заведующей МОУ работает Альбина Павловна Громова. Немало усилий она вложила, чтобы сохранить эту школу. Школа отремонтирована, вокруг сад,  есть участок  для выращивания овощей, на  котором  трудятся сами работники.

В школе обучаются 27 детей из деревень Новые Высли и Старые Мураты, а в ясли-садике первоначальные  знания получают   20 детей.

Воспитанники  и  выпускники школы  трудятся  в  различных  отраслях  производства, высшее образование из  всех  жителей  деревни (в деревне Новые Высли - 109 хозяйств) получили 103 жителя, из них кандидатов наук - 5.