Когда на забайкальского магната Кундинского посыпались жалобы со всего горнозаводского округа, то по команде Муравьёва «прекратить творившееся зло» его дом был окружен солдатами, магазины купца – опечатаны, и началась разборка с делами по притеснениям людей и кредитным долгам. В результате купец разорился. За контрабанду драгметаллами купец первой гильдии О. И. Марков был посажен в острог, лишен прав на кяхтинскую торговлю, а из-под надзора полиции вышел через шесть лет; тоже был разорен.

В сражениях за охрану государственной казны и в начавшейся чистке кадров Муравьёву приходилось прибегать к «запрещенным приемам», руководствуясь простым правилом: «Вору не место в кресле чиновника». Провинившегося частного пристава губернатор приказал выслать в казачьем сопровождении за пределы Восточной Сибири, а двух солдат за кражу со взломом местной лавки – закопать живыми, хотя через четверть часа страшную команду отменил. Министр Л. А. Перовский предостерегал своего ставленника от противозаконных действий, но получил объяснение, что Сибирью можно управлять только посредством террора. Решительные меры губернатора воспринимались двояко: кем-то – с ужасом, другими – с восторгом. К тому же Муравьёв умел и очаровывать, с кем-то заводил изящные разговоры, других осыпа́л наградами и быстрым продвижением по службе.

С разорением «осиного гнезда» золотопромышленников по Сибири понеслась молва о прибытии в край грозного хозяина. Одновременно с тем Муравьёв снискал на свою голову большой круг врагов и недоброжелателей не только в высшем свете, но и на местах. Написано было ему на роду, рыцарю честных правил, сражаться с ветряными мельницами отважно и повсеместно, а кто был с ним в союзниках? На пальцах одной руки пересчитать. Царя и его сына, великого князя Константина Николаевича, не участвовавших в спекуляциях, можно отнести не столько к союзникам, сколько к нравственным покровителям, ведь не царское занятие – погружаться в черновую работу по выявлению неугодных для государственной службы лиц. Перовский, направивший Муравьёва на отлавливание посягателей на казну, был далеко и мало влиял на обстановку.

В Петербурге на тот момент сложились два противоположных направления. К Западу тяготели канцлер К. В. Нессельроде, министр финансов Ф. П. Вронченко и министр юстиции граф В. Н. Панин, тогда как министр Л. А. Перовский, начальник Главного морского штаба князь А. С. Меншиков, граф П. Д. Киселёв строго держались русской политики. Пару лестных слов о графе Киселёве, истинном патриоте и активном участнике Отечественной войны. В начале карьеры граф сотрудничал с декабристами, позднее был настойчив в делах освобождения крестьян. Политику сторонников канцлера К. В. Нессельроде Муравьёв называл немецкой; Сибирь им была «глубоким мешком, куда спускались социальные грехи и подонки». Военное ведомство внешне занимало нейтралитет, не ввязываясь в гражданские противостояния. Промеж этих течений приходилось лавировать Н. Н. Муравьёву. Его спасало покровительство Государя и великой княгини Елены Павловны.

Особенность Сибири – в нехватке чиновников, не говоря уже о честности. К приезду Муравьёва в провинции пышно процветали чиновничьи злоупотребления, царило всеобщее взяточничество. Губернаторские взбучки и распекания производили на чиновников впечатление оглушительных раскатов грома и метания молний. Учиненный разнос обер-провиантмейстера Егорова наводил ужас на присутствующих. При отстранении кадров губернатор не считался с заслугами и званиями. Иркутскому голове, купцу первой гильдии К. П. Трапезникову, как бунтовщику, пригрозил высылкой в закрытой повозке. Константин Петрович, человек в возрасте и почете, входил в высший эшелон купеческой элиты, торговал на Кяхте и владел десятком золотых приисков. Он дорожил близким знакомством с бывшим генерал-губернатором Сперанским и имел возможность прочувствовать разность в отношениях с двумя начальниками края. На другой день К. П. Трапезников подал в отставку с должности городского головы. Его сменил В. Н. Баснин, тоже купец. Появление Муравьёва стало тем громом после нависшей над Сибирью тучи, который раскатистым грозовым разрядом всколыхнул под собой все живое, очистил воздух от смрада и затхлости, открыв завесу к восходящей заре.