По приезде новоиспеченный губернатор объявил, что служить вместе с вице-губернатором князем С. П. Гагариным не желает, и, действительно, через некоторое время жандармский полковник С. В. Перфильев, доложив управляющему III Отделением императорской канцелярии Л. В. Дубельту (1792–1862), что «быстрые» распоряжения костромского губернатора не всегда согласуются с законом, а их неисполнение вице-губернатором воспринимается Муравьевым как противодействие, предложил «развести» их по разным губерниям. 23 октября того же года штаб-офицер корпуса жандармов подполковник М. Шевелев, кроме того, доносил: «В его мнении все костромские чиновники без изъятия непременно плуты! Или пьяницы и картежники!.. Муравьев действует по какому-то странному ожесточению и нет возможности его остановить».
В инцидент, таким образом, был втянут весь чиновничий аппарат губернии, а 13 ноября 1852 года в 11 часов уволенный от службы бывший старший советник костромского губернского правления Н. Г. Попов в пьяном виде ворвался в кабинет губернатора и потребовал прекращения следствия в отношении его брата — станового пристава. Всего по настоянию нового губернатора службу оставили до 30 чиновников.
Министра внутренних дел и управляющего III Отделением костромской губернатор просил также избавить Костромскую губернию от полковника Перфильева и подполковника Шевелева, обвинив последнего в связях с кинешемскими купцами-раскольниками, среди которых упоминалась, например, династия Миндовских. Со своей стороны Перфильев и Шевелев в донесении 9 декабря 1852 г. начальнику III Отделения императорской канцелярии и шеф корпуса жандармов графу А. Ф. Орлову обвиняли Муравьева в следующем «а) Муравьев, со дня вступления в должность, по особым предложениям губернскому Правлению, получил вперед свое содержание; б) не имея никакого основания на получение квартирных денег, потому что прямо въехал в казенный дом, вытребовал квартирные себе деньги… г) Муравьев, неизвестно по какому разрешению, во время ревизования им губернии, собрал капитал от гг. откупщиков, содержателей винных заводов и купцов, под предлогом для благоустройства города Костромы более 10000 рублей серебром, а капитал эта до сего времени остается безгласным в произвольном его распоряжении…»
История этого капитала такова: «Однажды приходит к В. Н. Муравьеву делегат винного откупщика по Костромскому уезду и преподносит в дар 2000 рублей. Муравьев вспылил: “Что это?.. Взятка?!. Да как вы смели?!.” — “Извините, ваше превосходительство! — смиренно возражает тот. — Моя роль маленькая… Я лишь посланный… Таков обычай…” — “Муравьевы не берут”, - гордо сказал губернатор. “Простите, ваше превосходительство!.. Но так как до вас брали все губернаторы, то думали, что и вы…” — “Как! Неужели брали все?” — “Точно так, ваше превосходительство… Только губернатор Григорьев на эти деньги вызолотил главы на соборе…” — “Гм! Погодите! Оставьте, положите здесь…” Посланный откупщика положил деньги на стол и удалился, отвесив низкий поклон, а губернатор призвал к себе полицмейстера, городского голову, городского архитектора, начальника исправительных арестантских рот. Он выразил желание воспользоваться поступившими деньгами для приведения в приличный вид местности близ губернаторского дворца, так, чтобы она служила на украшение и пользу города… К сожалению, не хватило средств на то, чтобы провести всю намеченную линию, и задача была окончательно выполнена лишь при Рудзевиче».
И хотя граф Орлов признал обвинения против Муравьева «не заслуживающими никакого внимания», а Дубельт в свою очередь оправдал перед губернатором действия жандармского подполковника, склока между губернатором и чиновниками не прекращалась, и потому из Костромской губернии Муравьева вскоре перевели в Олонецкую губернию (10.04.1853-30.11.1856), затем назначили псковским губернатором (30.11.1856—19.02.1864).
Во Пскове, как и в Костроме, Муравьев устроил сквер между городом и вокзалом. Впоследствии стал сенатором и дослужился до чина тайного советника.
Его первая жена — Софья Григорьевна, урожденная Гежелинская (17.09.1828-19.11.1850). Вторая жена — Надежда Федоровна, урожденная Миркович (27.09.1838—14.06.1888). От двух браков В. Н. Муравьев имел четырех сыновей и дочь. Похоронен в московском Новодевичьем монастыре.
НИКОЛАЙ АНДРЕЕВИЧ ЛАНГЕЛЬ (1794-30.06.1853)
Сын эстляндского вице- (23.10.1786-25.01.1797) и губернатора (25.01.1797—14.06.1808), тайного советника и кавалера А. А. фон Лангеля (около 1744–1808). Актуариус Коллегии иностранных дел (1809). Участник Отечественной войны (1812–1815) и Витебского (13–14.07.1812), Смоленского (04–06.08.1812), Бородинского (26.08.1812), Тарутинского (22.09.1812), Красновского (06–08.10.1812), Малоярославецкого (13.10.1812), Люценского (22.04.1813), Бауценского (08–09.05.1813), Кульмского (17–18.05.1813), Дрезденского (23.09.1813), Ла-Ротьерского (20.01.1814), Фершампенуазского (13.03.1814) и других сражений и взятия Парижа (18.03.1814). Юнкер (1812), корнет (1812), подпоручик (1813) и поручик (1817) лейб-гвардии Конного полка и кавалер орденов Святого Владимира и Святой Анны IV степени, прусского Железного Креста (14.08.1813) и золотого оружия «За храбрость» (13.03.1814).