В военном деле Потемкин провел некоторые рациональные реформы, особенно, когда стал фельдмаршалом в 1784 году. Он уничтожил пудру, косички и букли, ввел легкие полусапожки, шаровары и куртку, а также удобную и теплую шинель, и собственноручно перекроил нелепую шляпу немецкого образца в практичный и теплый треух, спасший немало солдатских ушей от обмораживания в суровые российские ночи. Ружья армии стали легче, её численность — увеличена. Сохранилась даже любопытная записка, собственноручно начертанная фельдмаршалом по части этих вопросов:
«Завиваться, пудриться, плесть косы — солдатское ль это дело? У них камердинеров нет, на что же им пукли? Всяк должен согласиться, что полезнее голову мыть и чесать, нежели обсыпать пудрой, салом, мукой и пришпиливать косы.
Невозможно переоценить и значение действий Потемкина для скорейшего усмирения восстания Пугачева. Без его выдержки, хладнокровия и правильно избранной тактики, восстание ещё долго бы бушевало на российских просторах, унося огромное количество бессмысленных и бесполезных человеческих жертв с обеих сторон. Тем, кто будет упрекать автора в приверженности монархизму и поощрении расправы над народным лидером, напомню, что Емельян Пугачев объявил себя чудесно спасшимся императором Петром III, а не кем-нибудь иным, и вовсе не собирался менять в России государственный строй.
При активном содействии Потемкина был заключен очень выгодный для России Кучук-Кайнарджийский мир с турками, закреплявший отказ Турции от верховных прав на Крым и признававший его независимость, а также давший стране некоторую передышку в военных действиях и возможность собраться с новыми силами для решающего сражения с Оттоманской империей, поскольку турки вовсе не намерены были навсегда отказываться от такого лакомого кусочка, как Крым, и борьба за него могла возобновиться в любое время. По заключении этого мира императрица издала следующий высочайший именной указ:
«Генерал-поручик Потемкин, непосредственно способствовавший своими советами к заключению выгодного мира, производится в генерал-аншефы и всемилостивейше жалуется графом Российской империи. В уважение же его храбрости и всех верных и отличных заслуг, оказанных им в продолжении сей последней войны, всемилостейшиво награждаем мы его, Потемкина, золотой саблей, украшенной бриллиантами и нашим портретом, и повелеваем носить их, яко знак особого нашего благоволения».
Впрочем, и самому Потемкину страстно хотелось покончить с псевдо-независимостью Крыма и раз и навсегда присоединить его к России.