11 октября 1764 года Екатерина II издала указ об упорядочении административного деления Российской империи.
Документ под названием Об учинении губернаторам, каждому в своей губернии, расписания о приписных городах и о всех уездах, и об определении, с какою властию комиссарства, магистраты и ратуши остаться должны был направлен на совершенствование системы местного управления.
Согласно указу, губернаторам предписывалось пересмотреть границы уездов и подготовить предложения об их объединении. Небольшие уезды с населением до 10 тысяч ревизских душ предполагалось присоединять к соседним или объединять между собой. При этом численность населения нового уезда не должна была превышать 30 тысяч ревизских душ.
Особое внимание уделялось удобству жителей. Административные центры следовало располагать так, чтобы населению не приходилось преодолевать большие расстояния для решения государственных и судебных дел. Одновременно предусматривалось сокращение расходов на содержание местных учреждений и уточнение полномочий комиссарств, магистратов и ратуш.
11 октября 1785 года Михаил Михайлович Жуков был назначен правителем Кавказского наместничества.
Ранее Жуков занимал должности смоленского вице-губернатора и астраханского губернатора. Его назначение состоялось в период административных преобразований, проводившихся Екатериной II на Северном Кавказе.
В мае 1785 года по указу императрицы было учреждено Кавказское наместничество, объединившее Кавказскую и Астраханскую области. Его административным центром стал Екатериноград, а первым правителем Михаил Жуков.
На новом посту Жуков занимался организацией гражданского управления и обустройством новых поселений. Под его непосредственным наблюдением проходили перевод административных учреждений из Астрахани в Екатериноград и подготовка к их открытию. Он также участвовал в решении вопросов размещения переселенцев, прибывавших на Кавказ.
В 1786 году Жуков был освобождён от должности, а уже в 1787 году получил чин тайного советника и был назначен сенатором.