При проведении провинциальной реформы в Сибири Петр I сразу же пошел на значительные отступления от законодательства. Сибирский губернатор князь А. М. Черкасский был назначен на должность именным указом от 29 мая 1719 года, т. е. как «особо доверенное лицо царя», которому было велено «ведать все сибирские городы»74. При назначении князю была дана единая для всей России воеводская инструкция 1719 года75, но одновременно поручено самому подбирать чиновников (до вице-губернатора включительно). С теми же полномочиями именным указом от 15 января 1724 года на должность сибирского губернатора был назначен князь М. В. Долгоруков76.

В Сибирской губернии, как и во всей России, власть строилась по коллегиальному принципу. В соответствии со «штатом Сибирской губернии» 1724 года во главе губернии находилось губернское правление в составе губернатора в ранге генерал-лейтенанта, вице-губернатора в ранге генерал-майора, коменданта в ранге бригадира или плац-майора. При губернском правлении действовала губернская канцелярия77.

При подготовке провинциальной реформы предполагалось, что общее руководство провинцией будет осуществлять воевода. Под его надзором должны были действовать чиновники специализированных органов управления: камерир – заведующий сборами податей в провинции и казенными имуществами; рентмейстер – казначей, принимающий и выдающий провинциальную казну по ордерам и квитанциям строго определенной формы; провиантмейстер – заведующий натуральными сборами провинции. Каждый из этих администраторов имел свою канцелярию и руководствовался в своей деятельности должностной инструкцией, имевшей силу общероссийского закона. В самих инструкциях перед чиновниками ставились широкие задачи по развитию и благоустройству вверенных им территорий78.

В именном указе от 29 мая 1719 года о разделении российских губерний на провинции сразу стали заметны отступления от замысла реформы. По этому указу из состава Сибирской губернии выделялись две самостоятельные провинции – Соликамская и Вятская79. В именном указе о назначении губернатором князя А. М. Черкасского выделение этих провинций из старой Сибирской губернии дополнялось предписанием подготовить проект разделения «сибирских городов» еще на несколько провинций80.

А. М. Черкасский в своем донесении Сенату от 10 мая 1720 года предложил создать три провинции: Тобольскую (Тобольский, Верхо-турский, Туринский, Пелымский, Тюменский, Тарский и Березовский уезды); Енисейскую (Енисейский, Туруханский, Томский, Кузнецкий, Сургутский, Нарымский и Кетский уезды) и Иркутскую (Иркутский, Илимский, Красноярский, Нерчинский и Якутский уезды)81. Рассматривая этот проект, можно предположить, что князь А. М. Черкасский при выделении провинций исходил из старого деления «сибирских городов» на разряды. В своем предложение князь учел активное развитие торговли с Китаем в начале XVIII века, и в этой связи повышалось значение Иркутской провинции, к которой были отнесены части старого Енисейского и Ленский разряды.

Примерно через год губернатор внес некоторые изменения в свой проект, предложив Сенату передать Сургутский уезд к Тобольской провинции, а Красноярский – к Енисейской, аргументируя свое предложение «близостью расстояния» между этими городами. Проводя в Сибири одну из самых бюрократических реформ местного управления XVIII–XIX веков, князь в своих действиях продолжал опираться, по его словам, на мнение обывателей82.

Предложения князя А. М. Черкасского были утверждены Сенатом только в 1724 году после назначения губернатором князя М. В. Долгорукова. В 1726 году в административно-территориальном делении Сибири произошло еще одно изменение: из Енисейской в Тобольскую провинцию были переданы Томский, Кузнецкий, Нарымский и Кетский уезды