Николай I был сильно недоволен саратовскими губернаторами, за каких-то 10 лет он сменил четырёх губернаторов, но положение в губернии от этого не улучшалось. Император дал указание министру внутренних дел А.Г.Строганову подобрать в Саратов «хорошего» губернатора. Тот представил ему двух кандидатов, но они показались Николаю не очень подходящими, и тогда он обратился к министру имуществ графу Киселёву. Граф указал на Фадеева. У Строганова при этом известии непроизвольно открылся рот – кандидат не имел никакого опыта работы на будущем поприще. Но нужно было срочно «затыкать дыру» в Саратове!
А.М.Фадеев (1841—1846), как всякий новичок на губернаторском поприще, решил досконально изучить наставление, специально составленное графом Д.Н.Блудовым, но обнаружил, что «во-первых, никакой человеческой силы не станет выполнить его в точности, а, во-вторых, что бóльшая часть указаний в нём суть фантазия». При своём назначении в Саратов обнаружил, что предшествующая губернская администрация «была такова, что лучше бы было, если ея вовсе не было».
Первым делом Андрей Михайлович занялся делами раскольников, которые сильно размножились в Саратовской губернии. Занимаясь мерами противодействия раскольничьим гнёздам, Фадеев попутно обнаружил неменьшее зло, угнездившееся в иргизских монастырях, в том числе и в женском. Монастырь подвергался регулярной «стрижке» со стороны уездной власти и был для неё, по словам губернатора, настоящим золотым руном. Монастырь разбогател на рыбной ловле в р. Иргизе, и с местными рыбаками у монахинь установились специфические отношения. От настойчивых притязаний рыбаков монахини откупались либо деньгами, либо «натурой». Как пишет Фадеев, «закинутые сети и невода доставляли на берег не только лещей и окуней, но и остатки трупов и костей новорожденных младенцев». Вещественные доказательства деяний отнюдь не праведных инокинь монастырь старался погасить щедрыми приношениями и взятками чиновникам Николаевского уезда. Фадеев выяснил, что одновременно иргизские монастыри являлись «средоточием, подпорой и орудием к распространению и утверждению раскола в России».
Фадееву надлежало привести указанные монастыри в единоверие. Многие губернаторы пытались это сделать, но были вынуждены отступить из-за фанатичного и упорного сопротивления и монахов, и паствы. Андрей Михайлович решил действовать иначе. Засунув рескрипт императора за пазуху, он явился в монастырь и заявил, что если монахи будут противиться воле государя, то он будет вынужден применить силу и вызвать войско. И тогда несогласные будут привлечены к строгой ответственности. Старообрядцы кинулись на колокольню, чтобы поднять народ, но обнаружили там двух жандармов и обрезанные верёвки на колоколах. Старообрядцы опешили и сдались. Все три монастыря в один день перешли в лоно официальной церкви.
В Петербурге были поражены успехом Фадеева, и Николай I поблагодарил его за службу. Дело, длившееся десятки лет, было закончено.
Потом губернатору пришлось преодолевать сопротивление саратовских крестьян, не желавших сажать картофель. Возникший бунт ему пришлось ликвидировать вместе с воинской командой и пушками. Впрочем, пускать в ход оружие не пришлось и обошлись розгами. В последующие 2—3 года картофель стал повсеместной и даже любимой культурой саратовского люда.
Затем Фадеев отправился искоренять зло в уезды. «Везде находил я множество беспорядков от дурного чиновничества. Делал, что мог к уменьшению зла, но, разумеется, успевал мало», – пишет он в своих воспоминаниях. Усердие «новичка» Фадеева вполне компенсировало отсутствие у него опыта, и он оказался на месте.
Пензенский губернатор и польский шляхтич В.П.Александровский (1862—1867) сделал свою карьеру у кавказского наместника князя М.С.Воронцова в качестве чиновника по особым поручениям. Как писал о нём председатель пензенской казённой палаты и писатель М.Е.Салтыков-Щедрин, Василий Павлович, «имея значительный рост и атлетические формы, приглянулся княгине», а уж княгиня смогла повлиять на мужа так, что Михаил Семёнович стал поручать Александровскому самые щекотливые дела. Ему пришлось расследовать дело богатого откупщика Посполитаки, который одновременно был фальшивомонетчиком. Александровский, уличив грека в преступлении, предложил ему на выбор два варианта поведения: или идти в Сибирь, или отдать за него свою дочь с приданым. Естественно, Посполитаки выбрал второе, а Александровский закончил следствие мужем девицы Посполитаки, принесшей ему в приданое 6 миллионов.