10 ноября 1792 г. Суворов был назначен командующим войсками Екатеринославской дивизии и вскоре отбыл на юг. Нам кажется, что императрица оценила его противостояние «факции» Репнина и доверила ему значительные военные силы, дислоцированные «в Екатеринославской губернии, Тавриде и во вновь приобретенной области». Суворову были подчинены и казаки Черноморского войска, которые за отличия в минувшей воине по представлению Потемкина получили земли на Тамани и Прикубанье. Почти два года провел Суворов на юге. Главным местом его пребывания был Херсон. Эти годы можно считать сравнительно спокойными, хотя и здесь не обошлось без трений с властями предержащими. Суворов разработал план укрепления границ, исходя из полученных при отъезде указаний, и немедленно приступил к его осуществлению. Однако присланные им сметы, требовавшие значительных ассигнований, не были утверждены. Отношения с Портой изменились в лучшую сторону, и с форсированным строительством крепостей можно было подождать. Суворов действовал решительно. Он послал Хвостову доверенность на продажу своих деревень, чтобы выплатить неустойку подрядчикам. Турчанинову был направлен протест: он обязан был вовремя предупредить об изменении политической ситуации. Не получив положительного ответа, Суворов послал императрице прошение об увольнении «волонтером к немецким и союзным войскам на сию кампанию». Екатерина незамедлительно распорядилась «отпустить двести пятьдесят тысяч из банка Графу Суворову Рымникскому». Доказывая петербургским чинам важность укрепления таких крепостей, как Севастополь и Кинбурн, Суворов постоянно ссылается на авторитет покойного Потемкина. Когда же Турчанинов напомнил ему позапрошлогодние отзывы о «Князе Григории Александровиче», Суворов мгновенно возразил: «О Пасхе: я кланялся мощам той особы, которая, отнюдь не касаясь протчего, находила во мне свойственные мне достоинства». В Херсоне, в Екатерининском соборе находился склеп, где покоились останки Потемкина. Его соратники по торжественным дням собирались в склепе и молились за упокоение души Светлейшего. Среди них был и Суворов.
Смерть Потемкина не могла не сказаться на управлении краем и на состоянии размещенных там войск. Суворову пришлось принимать крутые меры по наведению порядка, по оздоровлению госпиталей, превращенных в рассадники болезней и в источник дохода для корыстолюбивых начальников. «Кого бы я на себя не подвиг, мне солдат дороже себя!» — писал Суворов, требуя от подчиненных «взять меры к предохранению от зла». В письмах Платону Зубову, назначенному екатеринославским и таврическим генерал-губернатором, он не скрыл правды: виновными в болезнях и в большой смертности среди личного состава оказались некоторые командиры, принимавшие за взятки от поставщиков гнилой провиант. Екатерина II приказала отдать под суд преступников.
С потемкинской твердостью Суворов трудился над санитарным обеспечением войск, не забывая об их боевой подготовке. Он разработал план на случай войны с Портой, в котором учел опыт кампаний Румянцева и Потемкина. Сам план и особенно вывод о необходимости иметь крупный стратегический резерв для развития успеха и победоносного завершения войны в одну-две кампании показывают, как вырос полководческий талант Суворова. Султан Селим III жаждал реванша, но правящие круги Блистательной Порты не спешили испытывать судьбу. С помощью французских инструкторов шла реорганизация турецкой армии и флота. Французская агентура подстрекала к войне. Обо всем этом Суворов получал подробные сведения от нового чрезвычайного и полномочного посла в Константинополе Михаила Илларионовича Голенищева-Кутузова. Отмечая неготовность Турции к войне, Кутузов писал: «Но наиболее ее удержит знание, что управляет войсками в новоприобретенной области столь страшные раны ей наносивший...», т. е. сам Суворов [208].