Потемкин вообще был одержим идеей все рубежи Российской империи охранять казаками. С этой целью вскоре после 1775 года в Новороссии были созданы казачьи войска – из эмигрантов, покинувших пределы Османской империи и поселившихся в России, а также из представителей соответствующих национальностей, уже живших в новых пределах Российской империи. Все эти затеи оказались мертворожденными, равно как и попытка Потемкина создать Еврейское казачье войско, мобилизовав для этой цели евреев из недавно присоединенных к России белорусских земель.
Потемкин провел самое полезное из своих мероприятий. Он удешевил и упростил армейское обмундирование. Раздражение у него вызывали европейские моды: косички, пудрение волос, завивание их в букли. Потемкин совершенно справедливо решил, что это не солдатское дело – заниматься таким сложным, почти дамским туалетом, и ввел стрижку волос для солдат, чем избавил их и от ненужных занятий, и от вшей. Солдаты даже сочиняли песенки, в которых прославляли Потемкина за это решение.
Суворов также поддерживал новые меры.Кроме того, Потемкин ввел другую униформу – значительно более свободную и удобную для солдат. В потемкинской форме русская армия одерживала свои блистательные победы над турками и над поляками в последние годы царствования Екатерины II. К сожалению, после смерти императрицы ее сын Павел снова ввел в русской армии форму по прусскому образцу и косички.
Во главе Новороссии. Создатель Черноморского флота
В 1783 году императрица назначила Потемкина генерал-губернатором Екатеринославской губернии. На этом посту князь лоббировал скорейшую аннексию и ликвидацию всего Крымского ханства, что и было сделано без пролития крови Суворовым в том же году. В ознаменование столь славного события Потемкина возвели в звание генерал-фельдмаршала и назначили, в дополнение к прежним должностям, Таврическим генерал-губернатором. Позже в ведение Потемкина была передана также Харьковская губерния. Будучи еще раньше назначенным генерал-губернатором в Саратов, Астрахань и Азов, князь сделался полномочным правителем всего огромного юга Российской империи. В том же году к его фамилии было присоединено почетное прозвище: Потемкин-Таврический.
Особенное внимание Потемкин уделял вновь присоединенным областям. Он справедливо считал, что только их ускоренная колонизация поможет закрепить их за Россией. Однако цели, поставленные Потемкиным, редко соответствовали средствам.
Так, начав застраивать Екатеринослав, он наметил план строительства университета, который должен был стать важнейшим образовательным центром всего юга России, а также план купольной соборной церкви, превосходящей своими размерами собор святого Петра в Риме. Но университет не был основан в Екатеринославе вплоть до конца Российской империи (Новороссийский университет появился во второй половине XIX века в Одессе), а на месте строительной площадки собора возникла только маленькая церковь, фундамент же послужил лишь основанием для ее ограды.
Но в освоении Новороссии Потемкин мало отличал действительные потребности от желания произвести впечатление на государыню. Григория Потемкина по праву считают создателем русского Черноморского военного флота. Во время путешествия Екатерины II в Новороссию и Крым в Севастопольской бухте императрицу приветствовали салютом из всех орудий три линейных корабля и двенадцать фрегатов – первенцы русского кораблестроения на Черном море. Однако современники отмечали серьезные упущения еще при строительстве этих кораблей, которые были сколочены из сырого леса и, когда дошло до дела, в большинстве своем оказались непригодными для ведения боевых операций.
Миф о потемкинских деревнях