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