Тогда же, например, им было определено место для построения Севастопольской крепости, о чем он сообщил Екатерине в письме от 29 июля 1783 г.: «По отправлении курьера поеду в Ахтияр для положения, как укреплять; и как о сем месте, равно и о всей пограничной системе, представлю мое мнение». В другом донесении императрице Потемкин уведомляет о своих многочисленных поездках по Крыму для осмотра «нужных мест» и обещает прислать «представления». В любую погоду по бездорожью, загоняя лошадей, спешил наместнический кортеж от города к городу, от крепости к крепости. Потемкин часто и тяжело болел, и почти в каждом послании заботливая государыня, помнившая приступы жестокой лихорадки еще в те времена, когда Потемкин был в соседних покоях, писала: «береги свое здоровье», «со здоровьем не шути». Он был нужен ей еще на долгие годы.

Начиная работу по организации системы управления в Таврической области, Потемкин предварительно изучил историю развития Крыма, сложившуюся систему управления; он даже обратился через B.C. Попова к известному сочинителю и издателю Н.И. Новикову, с которым учился вместе в Московском университете, с просьбой разыскать сведения о татарских родах «в российском дворянстве для полезного в новоприобретенных провинциях употребления». Все это легло в основу чернового проекта доношения Потемкина к Екатерине с предложением установить в Тавриде «правление по образу во всей России… установленному», сопровождавшееся краткими ведомостями о числе доходов, городов, деревень и количестве жителей. «Херсон Таврической, сколько известно по истории, — писал бывший ученик Московского университета, — населен пришедшими из Азии народами, кои именовались таврами, от горы Тавра, где они жили, потом наполнился оной разными народами из Греции… а во время крестоносных походов генуесцами и венецианами, с которыми множество армян жило, а, наконец, татары из сонма Али-Джингис-Хана тут окоренились, а как… они поселились поколениями… то и управление земское по сему же разделилось безо всякого соображения разстояния мест и числа народа». Обоснованность данного проекта свидетельствует о глубоких исторических познаниях Потемкина и желании решать вопросы управления с учетом традиций и обычаев народов Крыма.

Исходя из этих соображений, Потемкин представил Екатерине II записку с планом территориального деления Таврической области на уезды, где должны были открыться присутственные места, установленные по «Учреждениюо губерниях». Предполагалось разделить область на семь «округ»: Феропольская, Левкопольская, Евпаторийская, Перекопская, Днепровская, Мелитопольская и Фанагорийская. Уже одни названия этих уездов говорят о том, что в первые годы районирование основывалось на имевшихся областях и населенных пунктах. Суд и расправа должны будут расположиться в назначаемых присутственных местах. «Сверх же оных, — предлагает Потемкин, — города приморския могут иметь свои ратуши для облегчения коммерции. Весьма полезным представляю я, — продолжает князь, развивая свои взгляды на национальную политику в Крыму, — не только в избирательных, но частию и в самых областных местах употребить к заседанию известных старшин крымских со всемилостивейшим им пожалованием чинов новым званиям соответствующих, тем паче что многие из них исполнены желания быть в высочайшей Вашего императорского величества службе».

В личном письме Екатерина высказала полное одобрение планам Потемкина: «Я сей час подписала все касательно Тавриды, только прошу тебя не терять из вида умножения доходов той области и губернии Екатеринославской, дабы выплачивали издержки на них употребленные». Одобрила императрица и политику Потемкина, направленную на привлечение в органы управления представителей татарского населения, разрешив «употребить к заседанию из тамошних старшин достойнейших» с определением им соответственных чинов. Давать чины руководитель южных губерний мог и татарским мурзам, и чиновным людям, желающим вступать в военную службу.

Вскоре за учреждением Таврической области Потемкин представил на высочайшую апробацию ее штат. «Оный разполагал я, — пишет Потемкин, лично рассматривавший списки чиновников, — таким образом, чтобы сия область в управлении своем ни малой пред другими губерниями не имела отмены, и чтоб при том нынешние члены правительства Крымскаго и прочие чиновники поступили на места по соображению их настоящих званий и по уважению преданности их и усердия к высочайшему Вашего императорскаго величества престолу». В последовавшем указе предписывалось: «чтобы в числе асессоров и советников определены были несколько человек из жительствующих в области». Накануне войны в 1787 г. последовал ряд секретных указов, в которых императрица рекомендовала князю наблюдать за народами, «пребывающими магометанского закона», а также были высланы муллы и кадии, подстрекающие татар уезжать за границу, при этом она советовала «не чинить напрасных прищепок, притеснений и другого рода злоупотребления». 22 февраля 1784 г. последовал указ, дававший высшему сословию Крыма все права и преимущества российского дворянства, кроме «права покупать, приобретать и иметь крепостных или подданных христианского вероисповедания».

Изучив состав местных органов, мы убеждаемся в том, что Потемкин стремился привлечь к управлению всех представителей социальных групп и национальностей. Подтверждают это и официальные данные из «Ведомостей о чинах, находящихся в штате области Таврической». Областным правителем был действительный статский советник В.В. Каховский, назначенный 16 февраля 1784 г. (с сентября 1788 г. — С. Жигулин, а В.В. Каховский — правитель Екатеринославского наместничества); при нем состояли советники: коллежский советник Мекмедша Мурза Ширинский, надворный советник П.С. Максимович. В должности секретаря — коллежский протоколист Фаддей Симковский. В областном правлении служили коллежские протоколисты: Федор Щербинин, Андрей Неженцев, корнет Корнилий Павленков; переводчик Али-мулла. Директором экономии был надворный советник Карл Иванович Таблиц (автор воспоминаний о службе в Таврической области). В связи с тем, что в области было несколько портов, в местное правление была введена должность советника для таможенных дел, а наличие соляных разработок (под Перекопом) вызвало необходимость назначить специального советника для надзирания за соляными магазинами. Важно подчеркнуть, что и в судебном органе — Верхней расправе — заседателями были представители местного населения — татары: Хайридин-бай, Фузулла-бай, Осман-бай, переводчиком служил грек Анастасий Львов. Мы можем отметить и элемент демократичности в устройстве местных органов. Так, заседателями в этой же Верхней расправе были представители из поселенных солдат — сержанты Андрей Черепанов и Данила Кательников.

Окончательное оформление органов управления пришлось на начало 1787 г. Как следует из донесения Потемкина, 29 января в Таврической области были открыты предписанные учреждения и введен обряд правления, существующий на территории всей России. В это же время прошли выборы судей и заседателей, и, как замечает князь, «собранное разных вер и наций мещанство и поселяне слышали с удивлением о праве своем избирать судей… Достойно примечания, — продолжает он с удовлетворением, — что ни один из ученых кадиев и мулл не был удостоен от жителей выбора, и сей род тунеядцов, пожирающих в роскоши труды чуждые, не мог потому участвовать во всеобщей радости». Екатерина с одобрением отнеслась к деятельности Потемкина, направленной на наиболее рациональное устройство Таврической области с учетом местной специфики. Именно о национальном своеобразии, необходимости обязательно учитывать его в организации городового управления докладывал Потемкин в июле 1787 г. К этому времени во вновь заводимых и старых городах, где должны были быть по штату магистраты, жили переехавшие сюда греки, армяне, татары, евреи. Из их состава были выбраны бургомистры и ратманы, а должности секретарей и младших канцеляристов, которые должны были вести судопроизводство на русском языке и на определенном уровне, оставались вакантными. Чтобы привлечь людей на эти места, Потемкин предложил, пока «не распространится там торговля и не умножится купечество», определить им жалованье из казны, таким образом, введя их в штат Таврической области.

В местном управлении крымских городов большое количество должностей, в основном мелких, заняли представители татарской знати и отставные военные. В 1787 г., после посещения Екатериной II Северного Причерноморья, в Крыму провели первые дворянские выборы, на них были избраны уездные предводители дворянства: Симферопольским — Абдувели-ага Тепегокрайский; Феодосийским — майор Атай-мурза Ширинский. Все места депутатов, заседателей, как дворянских опек, так верхних и нижних земских судов, были замещены молодыми мурзами с чинами. Вплоть до 1840 г. большинство выборных мест по Крыму было занято мурзами.