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