31 августа 1787 года Потемкин выпустил эскадры Черноморского флота Севастополя в море. В то время как он продолжал концентрировать войска на линии между Бугом и Кинбурном, флот мог начать наступательные действия. В этом духе звучали указания адмиралам Мордвинову и Войновичу: «Я подтверждаю Вам, что все линейные корабли и фрегаты нужно собрать и что Вы должны побеспокоиться, чтобы были выполнены действия, которые требуют смелости и мужества как от Вас, так и от Ваших подчиненных. Даже если всех ждет смерть, Вы должны проявить бесстрашие при нападении и уничтожении врага. Объявите это все Вашим офицерам. Если увидите турецкий флот, действуйте так, как если бы это являлось вашей последней битвой». 24 августа 1787 года Потемкин писал генералу-фельдмаршалу Петру Румянцеву: «После поступления первых сообщений о нарушении мира я сразу приказал Черноморскому флоту выходить из Севастополя в море, чтобы он искал врага всюду, не думая ни о чем, кроме как о победе или смерти».
Флот оставался решающей силой России во время первого периода войны. С этой точки зрения кажется логичным, что Потемкин требовал от адмиралов особенно тщательно продуманных и точных планов операций. Мордвинов разрабатывал планы нападения на Босфор, на Варну, Сунчук-Кале и Очаков, т. е. военные цели, которые включали всю территорию Черного моря. Потемкин находился в то время в своей штаб-квартире в Кременчуге. Он наблюдал за действиями Мордвинова с критической сдержанностью. Тем не менее в данном случае политическая дальновидность адмирала воодушевляла его, и он подтверждал это 26 августа 1787 года: «Нет политических причин, которые бы препятствовали разбить турков. Севастопольский флот нужно выводить вскоре в море. Какую славу принесет успешно выполненное мероприятие! Вам оказана честь, побеспокоить султана в его серали. Князь согласен с Вашим планом. Кажется, что турецкая морская мощь не так страшна…» Хотя адмиралы при реорганизации и обновлении русских вооруженных сил вызвали ярость генерал-губернатора, он доверял им флот — прежде всего, как самый важный залог для долгожданной победы. Кому другому он мог поручить командование морскими силами?
Кроме того, опыт военной истории показывает, что кадровые политические решения зависят от многих факторов, связанных с политической ситуацией при дворе. Потемкин тоже должен был принимать во внимание мнение придворных группировок. Он не мог позволить себе рискованных шагов, как делал это Суворов. И наконец, бессильная капитуляция перед бюрократией еще не значила неудач на поле сражений. У Потемкина не было другого выбора, кроме Мордвинова и Войновича.
Черное море превращалось временно в основной театр военных действий, но Потемкин придерживался убеждения, что для такой континентальной державы, как Россия, главными остаются военные действия на суше. По этой причине он неутомимо продолжал во время войны реформирование армии на основе своих собственных представлений. Он реорганизовал существующие подразделения, создавал новые части и заботился обо всех вопросах снабжения: вооружении, боеприпасах, снаряжении и продовольствии. Основная забота уделялась личному составу. Потемкин приказал, например, призывать в армию священнослужителей, которые не имели штатной должности, «чтобы они не были бесполезными для общества». Теперь также и провинциальные чиновники, которые праздно проводили время в столице, вынуждены были надеть военную форму. Если местный администратор препятствовал молодежи идти под знамена казаков, он сам должен был вступать в их подразделения. Действия Потемкина имели успех: подразделения казаков, которые состояли в большинстве своем из старообрядцев, превращались в боеспособные и внушающие страх формирования.
Но тем не менее в армии продолжали страдать от волокиты, низкопоклонства и коррупции. Потемкин преодолевал эти негативные явления с более или менее переменным успехом. Еще более трудным было преодолеть недоверие офицерского корпуса. Даже Румянцев высказывался по отношению к Потемкину откровенно: «Я подтверждаю Вам, мой благодетель, что я не так боюсь изменений или новшеств, а того, что у меня не будет достаточно сноровки для этого и я не сумею достичь успехов». Старый офицерский корпус не доверял возмутителю спокойствия, и он не скрывал своего презрения к его действиям. Война свела их вместе, хотели они того или нет, и от всех требовалась кропотливая повседневная работа, в том числе и от Потемкина.
В этом отношении участь Екатеринославского корпуса служит наглядным примером разнообразных беспорядков. Корпус был создан весной 1787 года. Прекрасное подразделение предназначалось для подготовки к войне с Турцией и для большой поездки Екатерины на юг страны. Для формирования корпуса выбирали армейского офицера, которому при успешном исполнении служебных обязанностей присваивалось звание генерал-майора. Потемкин спрашивал кандидата о том, готов ли тот отличиться с заданием. Он отвечал согласием и приступал решительно и бодро к работе. Однако до начала войны в августе 1787 года он выполнял обязанности не должным образом, и Потемкин в ноябре передал командование корпусом Суворову. Потемкин инспектировал солдат в Херсоне и пришел к удручающему выводу: «В Херсоне неразбериха, и полки в плачевном состоянии. Я прибыл, чтобы провести инспектирование и ревизию. Екатеринославский полк используется не по назначению. Полно молодых людей, которых нужно тренировать».
До марта 1788 года корпус под командованием Суворова набирал силу. Но в нем был очень высокий процент больных солдат. Очевидно, проблемы не могли быть решены, и корпус постигла участь неукомплектованных подразделений: он был расформирован, а солдаты должны были восполнить потери в других частях. При этом необученные новобранцы могли быть посланы в сухопутные войска и на флот. В мае 1789 года корпус снова был восстановлен. Новые рекруты получили предварительную подготовку на Буге, чтобы интегрироваться в регулярные войсковые соединения.
В регулярной армии, а также в казачьих территориальных формированиях имелось много подразделений, которых постигла похожая участь: в силу сложных объективных и субъективных предпосылок их формировали, обучали, посылали в бой, расформировывали и снова формировали. Постоянные изменения структуры принадлежали, очевидно, к стилю ведения войны. При этом никакая мелочь не ускользала от глаза Потемкина. Он заботился обо всем и решал основные задачи по охране колонизированной страны и по ведению войны с Турцией. Сколько проблем было только в бесперебойном снабжении подразделений продуктами питания! Проблема заботы о благе и образовании солдат в интересах основной цели была очень нелегким делом для генерала-губернатора и главнокомандующего. Эта забота забирала много сил и нервов и наталкивалась на сопротивление.
В письме от 14 августа 1787 года канцлеру Безбородко в связи с началом войны и большим количеством больных в Херсоне Потемкин писал: «Это лишает спокойствия меня, но, слава Богу, немногие умирают». Между тем Суворову был дан приказ: «Вы должны строго приказать своим командирам, чтобы новобранцы не подвергались телесным наказаниям, обучать их служебному долгу следует обучением и порядком». Потемкин издавал строгие указания для обеспечения гигиены. Он содействовал учреждению госпиталей и военных лазаретов и построил целую сеть таких учреждений в важных городах. Тем не менее многое оставалось только в зародышевом состоянии.
Страна и армия не были подготовлены к исправной санитарной службе. Поэтому контраст представляла картина усилий Потемкина и военный госпиталь в Елизаветграде, в котором лежали в мае 1788 года около 2000 солдат и в котором не хватало самого необходимого оборудования, медикаментов и белья. Потемкин лично основал аптеку в Херсоне. Она снабжала не только Крым, но и военно-морской флот. Эта единственная аптека не могла удовлетворить потребности по снабжению подразделений. Недостаток во врачах был огромным. Призывы Потемкина в реальной ситуации были беспомощными. Мало приносило пользы то, что он напоминал Суворову: «Если Вы постараетесь чаще посещать лазареты, врачи будут лучше стараться. Предписанные лекарства и контроль чистоты — это самые подходящие средства для улучшения… Из-за этих забот я плохо сплю, но я надеюсь на милость Бога, и я полагаюсь на Вашу неутомимую работу».
