14 июня 1784 г. в Карасубазаре прошло первое заседание Таврического областного правления. Указом Екатерины II от 2 февраля 1784 г. была утверждена Таврическая область под управлением Потемкина, включающая в себя полуостров Крым, степь к северу от Перекопа (между Днепром, Конскими Водами и Бердой) и полуостров Тамань. В указе было сказано: «полуостров Крым с землею, лежащей между Перекопом и границ Екатеринославского наместничества, учреждая областью, под именем Таврической, покуда умножение населения и разных нужных заведений подадут удобность устроить ее губернию, препоручаем оную в управление нашему генералу, Екатеринославскому и Таврическому генерал-губернатору князю Потемкину, которого подвигом и самое наше и всех сих землях предположение исполнено, представляя ему разделить ту область на уезды, назначить города, приуготовить к открытию в течение нынешнего года, и о всех подробностях, к тому относящихся, донести нам и Сенату нашему».
Получив в свое управление Таврическую область, Потемкину пришлось заниматься решением подобных вопросов, что и при районировании Новороссийской и Азовской губерний. Различие заключалось в нескольких пунктах:
— во-первых, на обширных степных землях почти не было крупных городов, которые могли бы стать базой для развития края, следовательно, при определении уездов необходимо было выбрать подходящие места для устройства населенных пунктов и там в первую очередь создать органы местного управления;
— во-вторых, в связи с тем, что граница стала проходить по морскому побережью, отпала необходимость строить города-крепости на укрепленных линиях. На первое место встал вопрос устройства морских портов, для ведения торговли и организации военного флота и верфей.
К 1784 г. Потемкин — уже сформировавшийся опытный государственный деятель, успешно управляющий губерниями и Военной коллегией. К этому времени у него сложилась своя «команда» подчиненных, а вернее соратников, прекрасно понимающих его замыслы и распоряжения и способных творчески их реализовывать. Правителем канцелярии с апреля 1784 г. стал деятельный чиновник Василий Степанович Попов. Образование он получил в Казанской гимназии, по окончании которой, в 1767 г., поступил на военную службу. Не имея склонности к строевой службе, Попов сумел раскрыть свои таланты в канцелярской работе. Замеченный князем В.М. Долгоруковым-Крымским (ему он понравился искусным изложением канцелярских бумаг), Попов был взят в 1771 г. в секретари и с этого времени не разлучался с князем. Особо следует заметить, что он вместе с Долгоруковым находился в Крыму еще до заключения Кючук-Кайнарджийского мира и, следовательно, был очень хорошо осведомлен по всем крымским делам. Это помогало Василию Попову в дальнейшем оперативно и эффективно решать многие вопросы. Он сумел стать необходимым помощником Потемкину, заведовал его походной канцелярией, ведя переписку и исполняя не только служебные, но и личные распоряжения. Благодаря своим способностям и покровительству Потемкина B.C. Попов достиг высших ступеней государственной иерархии и заслужил репутацию самого близкого и преданного человека «великолепного князя Тавриды». После смерти Потемкина Попов в 1792 г. был назначен начальником Императорского кабинета Екатерины II, а затем служил при Павле I и Александре I.
С назначением B.C. Попова на должность правителя потемкинской канцелярии в его функции вошло ведение всех текущих дел по управлению с последующим докладом князю и исполнение его распоряжений. Административные лица обращались к Попову, причем в письмах высказывали иногда со всей откровенностью свои просьбы, мысли, требования, личные пожелания и взгляды с тем, чтобы он мог более подробно информировать Потемкина.
По заведенному правилу губернаторы должны были периодически представлять рапорты о состоянии вверенных им территорий, а в военное время Потемкин ужесточил свои требования к чиновникам. 17 апреля 1788 г. он писал командовавшему в Крыму корпусом М.В. Каховскому: «Я выхожу из терпения, не получая от вас обыкновенных 3-х дневных рапортов, которые вам отправлять ко мне по средам и субботам предписываю, хотя бы и ничего там не случилось. Сей порядок наблюдаем быть должен и в случае отсутствия вашего». В данный период большое значение приобретает личное присутствие Потемкина в губерниях, в отличие от времени до присоединения Крыма, когда могущественный фаворит осуществлял руководство, находясь при дворе. О решении князя руководить областью на месте сообщил в марте 1784 г. А.А. Безбородко графу С.Р. Воронцову: «Князь Потемкин отправился в губернии в субботу с тем, чтоб в июне возвратиться. Он полагает первые четыре или пять месяцев года всегда проживать в своих наместничествах». Теперь уже Потемкин основывался не только на докладах и донесениях губернаторов, а лично объезжал Крым и Тамань с тем, чтобы разработать планы разделения области на уезды, устройства новых населенных мест, определить земли для раздачи помещикам и поселения новых жителей и т.д.