До приезда графа Муравьева в Вильну в 1863 г. православные храмы в Северо-Западном крае находились в самом бедственном состоянии, а во многих селах для православных крестьян и совсем не было храмов. На последнее обстоятельство обратил внимание еще Император Николай I и в 1852 г. повелел обязать помещиков выстроить для своих крестьян новые храмы, где таковых не имелось, и исправить старые. Желая побудить помещиков в точности выполнить это Высочайшее повеление, Муравьев обратился с предложением ко всем губернаторам Северо-Западнаго края доставить ему «в самом непродолжительном времени подробные сведения о том, в какой степени была исполнена Высочайшая воля, по каждой церкви особо, и представить ему свои заключения с (с.46) изложением самих причин замедления, буде таковые оказались при исполнении Высочайшего повеления, и кто в том виновен». В то же время деятельный начальник края с необыкновенным усердием и сам принялся за сооружение православных храмов. Ассигновав на этот предмет весьма значительные суммы, он разослал губернаторам более 70 предложений о сооружении новых и об исправлении старых церквей и следить за выполнением этих предложений с особенным вниманием. Повсюду закипела работа: в губернских городах, в уездных, в местечках, в селах; в одном месте строили новую церковь, в другом исправляли старую, в третьем переделывали в церковь закрытый костел и т.д. «Архитекторы Резанов и Чагин», говорит один современник, «не успевали рассматривать проектов, поступающих из уездов». Трудно теперь перечислить все построенные тогда храмы, но можно с полной справедливостью сказать, что после двухлетнего пребывания графа Муравьева в Северо-Западном крае, там не осталось уголка, где бы более или менее значительное число православных не имели своей церкви.

Наибольшее внимание граф Муравьев обратил на Вильну. Этот город, служивший некогда столицей обширного Литовско-Русского государства, еще в начале XVI века жил чисто русскою жизнью. Русские составляли здесь большинство населения и занимали большую и лучшую часть города. Неудивительно поэтому, что Вильна славилась тогда как великолепием, так и многочисленностью своих православных церквей. Тут был знаменитый Пречистенский собор, при котором долго жили митрополиты, Николаевская церковь, Пятницкая, Троицкий монастырь и много других. По свидетельству вполне достоверных источников, в Вильне в начале XVI века было 14 православных церквей, но с течением времени церкви эти, под давлением католичества, пришли в полное запустение, а от многих из них не осталось и следа. Вот что, например, пришлось пережить Пречистенскому собору. Основанный по преданию в XIV в. великим князем Литовским Ольгердом, он тогда же был освящен святителем Алексием во имя Успения Пречистой Девы Марии и усвоил два названия: Успедский и Пречистенский. С 1416 г. при нем жили западно-русские православные митрополиты и он считался кафедральным (с. 47) собором для всего государства. В 1609 г. его забрали униаты. С тех пор бывшая кафера православных митрополитов стала клониться к постепенному запустению, а огромный пожар в 1748 г., уничтоживший палаты митрополита, сильно повредил собор внутри и снаружи. В 1785 г. униатский митрополит Юноша-Смогорневский возобновил Пречистенский собор, но уже с латино-униатской архитектурой, без купола и башен. В 1795 г., с упразднением униатской митрополии в России, закрылась и митрополичья кафедра, а в начале настоящего столетия, по ходатайству князя Адама Чарторыйскаго, бывшего тогда попечителем Виленского учебного округа, собор отдан был Виленскому университету, который обратил его в анатомический театр и ветеринарную клинику. В таком постыдном унижении Пречистенский собор находился до 1863 г. Граф Муравьев, заботившийся вообще о поднятии православия в крае, особенное внимание обратил на эту древнюю православную святыню и решил ее восстановить. 22 октября 1864 г. он издал распоряжение о возобновлении Пречистенского собора и на первые расходы ассигновал 25 тысяч рублей, а затем открыл, с Высочайшего разрешения, по всей России подписку. Закончено было возобновление древнего храма в 1868 г., уже по смерти Муравьева.

С такой же заботливостью отнесся М. Н. Муравьев к возобновлению другой Виленской церкви — Святой Параскевы, или Пятницкой, судьба которой вполне напоминает судьбу Пречистенскаго собора. Основанная в XIV в., она сначала была придворной церковью, потом попала в руки униатов, несколько раз подвергалась пожарам и к 1863 г. представляла развалины, которые служили местом склада нечистот. Между прочим, в этой церкви по преданию Петр Великий слушал литургию и совершал благодарственное молебствие по случаю одержания победы над шведами; здесь же Петр крестил Аннибала, деда поэта Пушкина. Возобновление Пятницкой церкви закончено было в 1865 г.

Третья древняя виленская церковь в честь перенесения мощей Святого Николая Чуцотворца была возобновлена при следующих обстоятельствах. В конце 1863 г. русское население Вильны предположило, в благодарность графу М. Н. Муравьеву за умиротворение края и водворение в нем русских начал, соорудить храм во имя св. Михаила архангела, но Муравьев отклонил это и выразил желание, чтобы жертвуемые на сооружение храма суммы были обращены на восстановление и обновление (с. 48) церкви Святого Николая. Открытая затем подписка доставила сбор в 82 431 руб., но при этом жертвователи пожелали, одновременно с реставрированием церкви, устроить при ней часовню во имя Архистратига Михаила. После расчистки места и сломки выкупленных домов, заслонявших церковь, древнейшая русская святыня восстановлена по проекту известного архитектора А. И. Резанова и освящена в 1865 г. Тому же зодчему принадлежит и проект при церкви часовни, которая была освящена 8 ноября 1869 г.

Кроме восстановления древних виленских святынь, граф М. Н. Муравьев устроил еще новый иконостас в Николаевском кафедральном соборе, на что исходатайствовал 80 тысяч руб., а потом переделал и наружный вид этого храма. «Много памятников, живо возглашающих его имя, оставил граф Муравьев в Вильне и по всему Северо-Западному краю», сказал Виленский архиепископ Иероним при освящении закладки памятника графу Муравьеву в Вильне: «Пойдем в кафедральный собор, кто пересоздал этот храм? — граф Муравьев; посетим Пречистенский собор и храмы Пятницкий и Николаевский, кто воссоздал их? — граф Муравьев; зайдем в Свято-Духов и Троицкий монастыри, какие и от кого у них средства к существованию? — от графа Муравьева; кому обязаны своим вполне приличным помещением рассадники духовнаго просвещения — семинария, духовные мужское и женское училища и все учебные заведения Министерства народного образования? — ему же, графу Муравьеву; кто положил начала обители женской и дал средства к ея существованию? — он же, граф Муравьев. Вне Вильны, в пределах епархии Литовской, сколько есть живых памятников — сельских церквей, возобновленных и устроенных графом Муравьевым».

К числу таких памятников, оставленных графом Муравьеым, относятся еще две виленския часовни — Александровская и Георгиевская. Первая из них — Александровская, находится на Георгиевской площади в Вильне. Она сооружена в 1865 г. на добровольные пожертвования городских обществ Северо-Западнаго края в воспоминание доблестных подвигов русских воинов и для поминовения тех из них, которые пали на поле брани, защищая права России и законного правительства против мятежа и крамолы. Часовня представляет собою выдающееся архитектурное произведение русско-византийскаго стиля (с. 49).