По реформе 1775 года губернии разделялись в среднем на полтора десятка вновь образованных и реформированных уездов с примерно равной численностью населения. Уезды делились, в свою очередь, на волости. Упразднялись все иные административно-территориальные единицы, как-то: провинции, воеводства и др. Выстраивалась новая вертикаль власти: наместничество (генерал-губернаторство) – губерния – уезд – волость.
Пермская губерния была разделена на 16 уездов: Алапаевский, Верхотурский, Далматовский, Екатеринбургский, Ирбитский, Камышловский, Красноуфимский, Кунгурский, Обвинский, Осинский, Оханский, Пермский, Соликамский, Челябинский, Чердынский и Шадринский. В 1783 году Челябинский уезд был передан в Оренбургскую губернию. В 1796 году Алапаевский, Далматовский и Обвинский уезды были упразднены в рамках Пермской губернии. С 1796 до 1919 года административное деление оставалось неизменным.
Во главе Пермской губернии и реформированной Тобольской, охватывавшей Западную Сибирь и Северный Казахстан, по указу от 7 мая 1780 года был поставлен Выборгский губернатор генерал-поручик, будущий генерал-аншеф Е. П. Кашкин (1737–1796). Он стал первым наместником Пермским и Тобольским. По этому указу первым пермским губернатором назначен шотландец генерал-майор И. В. Ламб (1731–1801), будущий генерал от инфантерии, вице-председатель Военной коллегии при Павле I и организатор Воинской комиссии по реформированию армии при Александре I. Первым вице-губернатором стал А. В. Алябьев. На их плечи легла организация межевания всех упомянутых административно-территориальных единиц, создание соответствующих административных структур, строительство объектов для их размещения, включая будущий город Пермь.
В основе формирования территории наместничества прослеживается исторический мотив вхождения этих земель в состав Московского и Российского государства. Если взглянуть на карту третьей четверти XVI века, то увидим православное Северное Прикамье с преимущественно древнерусским населением. Эта территория со столицей в Чердыни называлась Пермью Великой, входившей автономно в состав новгородских земель с XI века, а затем, с 1472 года, в Московское государство. Среднее Прикамье до Уральского хребта в середине XVI века стало «буферным Строгановским царством», располагавшимся на картах между Казанским и Сибирским «царствами» и заселявшимся в основном русско-поморским населением. На Восточном Урале располагалось мансийское Пелымское княжество, входившее в состав Сибирского ханства и совершавшее вместе с последним частые опустошительные, набеги на Пермь Великую и строгановские земли. Чердынский кремль только в середине XVI века выдержал 11 осад. Западная Сибирь и Северный Казахстан составляли собственно Сибирское ханство.
Вопрос безопасности Перми Великой и собственных владений, являвшихся юго-восточными границами русского государства, был решен в 80-е годы XVI века военным путем Строгановыми,