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