Этим принципам в организации военного обучения и управления армией Потемкин стремился следовать на посту президента Военной коллегии, постоянно заботясь о подчиненных ему тысячах военнослужащих. В январе 1775 г. Потемкин представил Екатерине II доклад, целью которого было очистить полки «от всех неупотребительных излишностей и каждый род войска поставить на такой ноге совершенства, чтобы вся в нем благопристойность была соответственно стремительному его движению». Он предлагал обучать драгун и конному, и пешему строю, чтобы они могли действовать, не нуждаясь в подкреплении ни пехоты, ни тяжелой конницы.
В том же докладе Потемкин указывал на необходимость увеличить число гусарских полков, нужных для разведывательной службы и быстрых передвижений. На основании соображений Потемкина было сформировано пять драгунских полков (из десяти эскадронов каждый) и семь русских гусарских полков (из шести эскадронов каждый); в 1777 г. при всех кирасирских полках были устроены особые конно-егерские батальоны, а в 1785 г. число гренадер было приказано довести до сорока батальонов и сформировать шесть егерских корпусов (по четыре батальона каждый) и мушкетерские четырехбатальонные полки. Егеря представляли собой отборную пехоту, приученную к рассыпному строю, меткой стрельбе и индивидуальному бою. Они не имели аналогов в иностранных армиях, их слабое подобие можно обнаружить лишь в прусских войсках Фридриха II. Егеря в бою строились в каре и прикрывали фланги, а в случае необходимости разворачивались для стрельбы. В результате произведенного Потемкиным перемещения акцента в пользу легкой кавалерии в русской армии осталось всего 5 кирасирских полков, зато число драгунских было доведено до 10, гусарских — до 16.
Желая создать в среде казачества большую группу своих сторонников и учитывая опыт пугачевского восстания, правительство Екатерины пошло на то, что многие ранее выбранные «на круге» «начальные люди» стали получать патенты на офицерские звания. Эта идея принадлежала Потемкину, который очень высоко оценивал боеспособность казачьих войск и даже призывал солдат и офицеров регулярной кавалерии учиться «сидеть в седле с той свободою, какую казаки имеют». Свое удовольствие казачьими войсками Потемкин высказал в ордере полковнику М. Платову. «Сколь мне было приятно видеть скорые плоды сего вновь учрежденного войска, — писал он в 1788 г., — и сие умножилось видом бодрых воинов, какой они имеют… они уже приобрели осанку, приличную рыцарям». Восхищение Потемкина разделял и союзник России во второй Русско-турецкой войне император Священной Римской империи Иосиф II. В мае 1787 г., путешествуя вместе с императрицей по южным областям России, он делился со своим известным полководцем Ласси наблюдениями по поводу донских казаков: «Ловкость этих людей и род строя, который они умеют соблюдать в самом беспорядке, поистине заинтересовали меня… Если запустить такое войско в тыл расстроившейся кавалерии, она пропала бесповоротно».