Область преобразования в школах была поручена наместником своему соратнику И.П. Корнилову, назначенному попечителем Виленского учебного округа. Именно этому человеку предстояло исправить все то, что в свое время натворил на этой должности Адам Чарторыский. И нужно сказать, справился он блестяще. Школа в Беларуси была переведена с польского языка на русский. В крае распространялись десятки тысяч православных молитвенников, учебников, портретов царской семьи, картин духовного содержания, которые должны были заменить у учеников изображения из истории польского народа. Правда, в этой сфере были и некоторые перегибы: ученикам-полякам запретили говорить по-польски в стенах учебных заведений. Но все же корректности и такта было больше. Например, в школьной программе для детей-католиков был оставлен Закон Божий римско-католической веры. При замене преподавателей-поляков православными наставниками увольняемые поддерживались материально, некоторые получали новые места во внутренних районах империи, а большинство — пенсии. Власти закрыли несколько гимназий и прогимназий, в которых антирусские настроения были особенно сильны, но взамен создали двенадцать двухклассных училищ с практическим образованием для простого белорусского люда. Вместо закрытых гимназий, где до этого учились лишь выходцы из привилегированных сословий, были открыты уездные училища. Создавались также и новые гимназии, например, вторая Виленская. И все это как раз на средства от 10-процентного сбора, которым обложили польскую шляхту за участие в мятеже. К 1 января 1864 года в Северо-Западном крае было открыто 389 народных училищ. Таким образом, в бытность М.Н. Муравьева главным начальником Северо-Западного края местная школа перестала быть элитарной и превратилось практически в массовую.
Михаил Николаевич занимался не только внешней перестройкой учебных заведений. Его волновало идейное наполнение учебного процесса. Главный начальник края отпустил средства для преподавания хорового церковного пения по три урока в неделю и обязал православных учеников петь в церкви. Трудно переоценить благотворное моральное воздействие, какое оказала эта мера на внутренний мир юных белорусов. Генерал-губернатор распорядился обследовать все книжные магазины в крае и был поражен: не было обнаружено ни одного русского издания! Началась грандиозная работа по наполнению книжного рынка отечественной литературой. Были пересмотрены все школьные библиотеки, изъяты все подстрекательские и клеветнические книжонки и брошюры. В массовом порядке ввозились и издавались на месте православные духовные работы, святоотеческая литература, книги по истории России.
Подлинное преображение белорусских школ при Муравьеве дало великолепные результаты. Ведь была выстроена система настоящего народного просвещения в прямом смысле этого слова. Одно из созданных по предложению М.Н. Муравьева народных училищ, Белоручское, окончил Янка Купала. Другой наш великий поэт Якуб Колас учился в Несвижской учительской семинарии, открытой уже после смерти М.Н. Муравьева, но, как признавался попечитель Виленского учебного округа Сергиевский, по его идейным лекалам «как просветительский и образовательный форпост, который будет служить отпором польскому католицизму».
Клеветой являются утверждения, будто М.Н. Муравьев был врагом высшей школы в Беларуси. Во-первых, подчеркнем еще раз, и Виленский университет, и Горыгорецкий институт были не белорусскими, а польскими по составу и преподавателей, и студентов. Их закрытие в разные годы было мерой вынужденной и чрезвычайно тяготило генерал-губернатора. Он осознавал, что эффективная идеологическая работа в крае без высшего учебного заведения невозможна. Уже 7 сентября 1863 года, то есть менее, чем через полгода после вступления в должность, он выдвинул проект создания нового Виленского университета для шести губерний Северо-Западного края. Предполагалось вести обучение на четырех факультетах, а также создать кафедру литовского языка, что было прогрессивной инициативой для того времени. В университете должны были учиться в основном белорусы и литовцы, то есть планировалось создать поистине национальный вуз. Но И.П. Корнилов и некоторые другие деятели из окружения генерал-губернатора сочли, что с открытием университета следует повременить, так как общество края еще не готово к подобному шагу.