«Провожавших М. Н., - говорит очевидец, - было множество: сочувствие к нему было большое, на него были устремлены взоры всех, на него все надеялись».
14 мая в 7 часов пополудни Михаил Николаевич прибыл в Вильну и остановился во дворце. На следующий день утром съездил в Духовский монастырь поклониться святым виленским мученикам, а оттуда заехал к известному иерарху Православной русской церкви, митрополиту Иосифу Семашке, у которого пробыл около часу.
По возвращении от митрополита М. Н. сделал общий прием военным и гражданским чиновникам. Он весьма ласково приветствовал военных и благодарил их от имени Государя за труды и верность Престолу и Отечеству; но со строгою и сильною речью обратился к гражданским властям, из которых громадное большинство были поляки. Он напомнил им об их обязанностях, высказал свой взгляд на управление и требовал, чтобы все лица, несогласные с его взглядами на дело, немедленно выходили в отставку.
После приема военных и гражданских чинов М. Н. Муравьев принял православное духовенство; к нему он так же ласково отнесся, как и к военным, и обещал им полную поддержку как нравственную, так и материальную.
На третий день своего приезда, т.е. 16-го мая, М. Н. принял католическое духовенство. Оно явилось к нему вместе со своим епископом Красинским. Михаил Николаевич и католическому духовенству, как и к гражданским чиновникам, обратился со строгою и сильною речью, которую закончил следующими словами: «Я буду милостив и справедлив к честным людям, но строг и беспощаден к тому, кто будет уличен в крамоле. Ни знатность происхождения, ни сан, ни связи, ничто не спасет крамольника от заслуженного наказания».
«Общее впечатление, произведенное генерал-губернатором при приеме, - говорит очевидец, - было самое сильное. Все видели пред собою человека твердого и проницательного; тут уже не приходилось шутить и надо было переходить или в тот или в другой лагерь».
С прибытием М. Н. Муравьева в г. Вильну началась кипучая деятельность: все стали работать, начиная от мелкого чиновника и кончая самим генерал-губернатором. Михаил Николаевич вставал в 6 часов утра; в 7 часов садился за работу и продолжал заниматься без перерыва до 5 часов вечера; в 5 ч. обедал; три часа отдыхал, а затем в 8 часов вечера снова садился за работу и не отрывался от нее до часу ночи.
Первые дни своего пребывания в Вильне М. Н. Муравьев посвятил заботам об улучшении состояния войск, находившихся в пределах Северо-Западного края. Прежде всего он улучшил их материальное положение, потом постарался поднять их упавший дух и затем правильно распределил их по губерниям и уездам для скорейшего уничтожения бродивших мятежных шаек. По словам очевидцев, войска с первых же дней приезда Михаила Николаевича Муравьева в Вильну привязались к нему в высшей степени, особенно гвардейцы, и готовы были идти на все.
После этого М. Н. Муравьев с целью скорейшего подавления восстания издал так называемую полицейскую инструкцию. Суть ее в следующем: военное положение вводилось по всему Северо-Западному краю; устраивались сельские караулы по деревням и селам для надзора за проезжающими и для ограждения жителей от нападения мятежников;
приказывалось в три дня обезоружить всех помещиков, шляхтичей, ксендзов и католических монахов;
предписывалось войскам разыскивать и истреблять мятежные шайки; на имения помещиков, духовных лиц и монастырей, содействующих прямо или косвенно мятежу, налагается секвестр и самые хозяева предаются военному суду.
Обнародовав свою военно-полицейскую инструкцию, Михаил Николаевич занялся рассмотрением виновности тех лиц, которые арестованы были еще при Назимове и подвергались суду. Немедленно приказал постановить приговоры и привести в исполнение.
Во второй месяц своего пребывания в Вильне Михаил Николаевич Муравьев занялся рассмотрением просьб тех служащих лиц польского происхождения, которые еще при Назимове изъявили желание выйти в отставку.
Дело вот в чем: в начале мая 1863 года большая часть мировых посредников и предводителей дворянства из поляков, а также масса чиновников-поляков, служивших в разных ведомствах, подали прошения об отставке.
В этих просьбах было употреблено много дерзких выражений против русского правительства. Цель подачи прошения была, конечно, одна: усилить смуту.
Назимов был испуган этим общим заговором чиновников, оставлявших службу, а потому оставил эти просьбы без разрешения. Но Михаил Николаевич Муравьев, рассмотрев эти просьбы и зная настоящую цель этой манифестации, ответил на нее по-своему; он немедленно отрешил от должностей всех подавших прошения, а тех из них, которые употребили дерзкие выражения в своих просьбах или были замечены в тайных заговорах против правительства, приказал арестовать и предать военному суду.