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