Учредивши коллегии, государь скоро стал выражать недовольство на старинную медленность в делах. Иногда предписание высшего начальства оставалось и без исполнения, и без ответа. Царь повелел немедленно отвечать на другой день после получения бумаги, и только в важных делах давался недельный срок для ответа. За неисполнение указа царь угрожал разорением, ссылкою и даже лишением живота. Несмотря на такую угрозу, Петру беспрестанно приходилось слышать жалобы на неисполнение предписаний. Так, например, тотчас же по своем открытии, камер-коллегия и штатс-контора жаловались, что, после неоднократных требований, из губерний не присылаются к ним ведомости окладных и неокладных податей о приходах и расходах. По этому поводу за понуждением посланы были нарочные. За неисполнение требований коллегии губернаторы обязаны были виновных сковать по ногам, а на шеи положить им цепи и до тех пор их не освобождать, пока они не исполнят своей обязанности. В 1720 году камер-коллегия и штатс-контора опять жаловались на неприсылку тех же ведомостей и сообщали, что в тех местах, откуда они были присланы, составляли их неверно. Опять посланы были нарочные с понуждением; их не слушали. Местные власти между собой не ладили; камериры жаловались на воевод, что они полагают им всякие препятствия, мешают отправлению их обязанностей и не отвечают на их требования. Юстиц-коллегия замечала, что в подведомственных ей местах в поместном приказе и расправной палате происходят медленность в ведении дел и упущения. На такие заявления трех коллегий Петр 23-го сентября пригрозил губернским и провинциальным властям жестоким наказанием за неисправность. Но такие угрозы были явлением чересчур обычным, чтобы иметь большое влияние. От губернаторов и воевод «не только слабое отправление идет, но и весьма многое ослушание чинится и якобы ни во что оное вменяя тщатся только восстановить надлежащий в коллегиях порядок, а фискалы о том не доносят… один суд другой суд ни во что вменяет и не только исполнять, но с яростью поносить хочет», такую картину современного порядка изображал государь в своем указе. Все делалось как будто в насмешку над изданным недавно генеральным регламентом, по которому все правительственные и судебные места должны были оказывать друг другу взаимное вспоможение. В самом составе коллегии происходили раздоры. Членам юстиц-коллегии Петр должен был замечать, чтоб они не считались местами и не ссорились из-за мест, и припомнил им, что старые разряды давно уже навеки оставлены и до конца искоренены. При злоупотреблениях тогдашних русских судебных и административных мест, при неразвитости народа, царская воля толковалась чрезвычайно произвольно. Чтобы положить пределы беззакониям, в начале 1720 года царь указал вперед посылать не письменные, как прежде бывало, а печатные указы и прочитывать их народу в церквах.

29 мая 1719 года был издан важный сенатский указ об устройстве губерний. Теперь все губернии разделялись на провинции, провинции имели уезды. В С.-Петербургской губернии было 12 провинций: С.-Петербургская, Выборгская, Нарвская, Ревельская (которую предположено обратить в губернию), Великолуцкая, Новгородская, Псковская, Тверская, Ярославская, Углицкая и Белоозерская. Московская губерния имела 9 провинций: Московскую, Переяславльско-Рязанскую, Костромскую, Суздальскую, Юрьевопольскую, Владимирскую, Переяславль-Залесскую, Тульскую и Калужскую. Киевская губерния разделялась на 4 провинции: Белогородскую, Севскую, Орловскую и Киевскую. Азовская – на 5, а именно: Воронежскую, Елецкую, Тамбовскую, Шацкую и Бахмутскую. Рижская – на 2 провинции: Рижскую и Смоленскую. В Архангелогородской было 4 провинции: Двинская, Вологодская, Тотемская, Устюжская и Галицкая. В Сибирской 3 провинции: Вятская, Соликамская и сибирские города; всего их было 19, начиная от Тобольска и кончая Якутском. Казанская – 4 провинции: Казанская, Свияжская, Пензенская и Уфимская. Нижегородская заключала в себе 3 провинции: Нижегородскую, Самарскую и Алатырскую. Астраханская не значится разделенной на провинции; к ней относились все города по нижней Волге, от Симбирска до Астрахани.