По-разному оценивали современники деятельность Потемкина на поприще главы военного ведомства. Иностранцев особо интересовало состояние русской армии. Император Иосиф II в письмах к фельдмаршалу Ласси весьма подробно характеризовал вооруженные силы России, и далеко не лучшим образом. Он постоянно повторял, что внешнему блеску армии и флота, успешно продемонстрированному Потемкиным во время поездки Екатерине, не соответствовала внутренняя прочность и сила. Войска были одеты в новые и весьма изящные мундиры, но у конницы, по замечанию Иосифа II, сабли были не годны. Одежду солдат он находил несоответствующей условиям климата, отчего они часто болеют лихорадкой. При страшной дороговизне на юге офицеры нуждались и нередко терпели голод, а солдаты часто ходили без рубах. Комплект полков был неполный, и Иосиф II считал, что из заявленных Потемкиным 100 000 человек, составляющих войска в его наместничествах, на деле есть не более 40 000, из которых многие болели, а другие занимались строительством в новых городах. Критиковал император и состояние оборонительных сооружений в Херсоне, Кинбурне, досталось также Черноморскому флоту и профессиональной подготовке матросов. Скептические замечания Иосифа II во многом, наверное, были связаны с тем, что Австрия вполне обоснованно конкурировала на мировой арене с Российской империей и вела активную внешнюю политику. Это был взгляд пристального соперника.
Чужеземец Франсиско де Миранда, приехавший в Россию издалека и не связанный политическими амбициями, был более объективен в своих оценках. Его очень интересовали количественные и качественные показатели российской армии, он много расспрашивал и беседовал на эти темы и с Потемкиным, и с военными чинами во время своего пребывания в России. Профессиональный военный, наделенный недюжинными способностями, пытливым умом и решительностью, был более справедлив в оценках состояния войск на юге России в преддверии войны. В том, что рано или поздно России не избежать столкновения с Турцией, были уверены почти все политические деятели. В своем дневнике Миранда постоянно возвращается к столь близкой и знакомой ему теме армии. 18 ноября 1786 г. он записал, что один из сотрудников Потемкина, Корсаков, показал ему солдата в артиллерийской форме, которая очень понравилась венесуэльцу: «каска или шапка в греческом стиле, изготовленная из латуни, дабы выдерживать сабельные удары, а также взрыватели на плече. Короткая шпага с широким лезвием и острием, каковые служат солдату для разных целей». И заключение профессионального военного: «В общем эти войска обмундированы с большим вкусом, воинским изяществом и сообразно климату (на английский манер)». После этого Миранда с Корсаковым продолжили разговор, причем чужеземец нашел собеседника прекрасно разбирающимся в военном искусстве. 13 декабря любезный майор Корсаков привел иностранца в «артиллерийский парк», состоящий из 30 пушек. «Опрятность, бравый вид и крепкое сложение здешних солдат, безусловно, привлекают особое внимание, — записал вечером Миранда. — У часовых поверх форменной одежды были надеты обыкновенные тулупы из бараньего меха, суконные накидки, а на руках — перчатки (как принято в этой стране), без чего было бы невозможно вытерпеть стужу». Сумел он получить от российских военных и столь интересующие его данные «о современном состоянии армии», которые тщательно зафиксировал в дневнике:
Количество человек
Кавалерия ― 61819
Пехота, за вычетом гвардейских полков, артиллерии и гарнизонных батальонов ― 213 002
Итого ― 274 821
Жестким и суровым испытанием для реформированной Г.А. Потемкиным армии стала вторая Русско-турецкая война, начавшаяся в 1787 г. Предвидя значительное увеличение делопроизводства, связанного с ожидаемой войной, Потемкин решил усовершенствовать его систему и лично составил соответствующую инструкцию на имя Василия Попова:
«Как наступает время, в которое умножатся заботы и дела, то для скорейшего течения и немедленных резолюций нужно учредить в канцелярии моей такой порядок, дабы всему непрерывное течение было:
1. Экспедицию комиссариатскую и провиантскую. Кто оными править будет, должен тот иметь всегда готовый ответ дать, когда спрашивать буду.
3. К третьим принадлежать будут все дела по казацким войскам и волонтерным командам.
4. К сей принадлежат дела по губерниям мне вверенным. Все канцелярии находиться имеют в точной Вашей команде,
а экспедиция, секретное казначейство экстраординарных сумм, также и адмиралтейство с флотом в особом и собственном Вашем ведении».