В середине 1830-х годов высшая власть уделяла пристальное внимание и провинциальной администрации. Децентрализация, внесенная в местное управление реформами Екатерины II, еще более укрепилась с возникновением министерств. Сохранение должностей генерал-губернаторов и губернаторов, подчинение их правлений и канцелярий различным министерствам и ведомствам вносили хаос и неразбериху в местным аппарат управления. «Нет единства, нет общих распоряжений, нет никакой энергии в действиях министерства. Губернаторы управляются, как умеют, и многие из них жалуются, что не имеют для действий своих надлежащего руководства и что в нужных случаях лишены они всякого содействия со стороны министерства к исполнению предполагаемых ими полезных мер», – докладывал Бенкендорф императору в 1835 году.
В 1837 году при участии Блудова была проведена реформа губернского управления – должность генерал-губернатора отменялась, главой администрации на местах становился губернатор. Однако и эта акция МВД имела отклик самый неблагоприятный. «Изданный в нынешнем году Наказ гражданским губернаторам, – сказано в отчете III отделения, – огромный по своему объему, никем не одобряется. Губернаторы, коих суждения мы имели случай слышать, отзываются, что Наказ сей, особенно та часть оного, которая касается до губернских правлений, крайне затруднит их действия по управлению губерниями; что он даже во многих частях его совершенно неудобосполним, ибо составлен вовсе без практического знания губернского правления… Находят, наконец, что Наказ губернаторский уже окончательно разрушает существовавшее еще поныне предубеждение, что губернатор есть начальник, хозяин губернии, наместник в ней государя; что во всей наготе обнаруживает его ничтожность, являя его ничем более, как старшим членом губернского правления. Издание сего Наказа много повредило министру внутренних дел, не скажем – в общем мнении, ибо немногие его читали, но в мнении тех должностных людей, и особенно губернаторов, которые имели надобность в него вникнуть. Мы должны сознаться, что ни здесь, ни в Москве ни от кого не слыхали ни слова одобрения сему пространному собранию узаконений, но напротив, все те, кои обратили на него свое внимание, единогласно его осуждают».
Однако самые серьезные нарекания слышались в адрес министра внутренних дел по вопросу подбора кадров на губернаторские посты. В 1832 году Бенкендорф с надеждой писал: «Замечают, что нынешний министр внутренних дел в выборе гражданских губернаторов гораздо разборчивее, чем был его предместник, но известно, что Министерство внутренних дел встречает затруднения находить достойных губернаторов; звание сие в общем мнении,