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