Не знаем, что его задержало в Петербурге до половины марта 1796 года; вероятно, кроме домашних и семейных дел, еще забота о том, чтобы как можно определительнее выяснить свое назначение и будущее служебное положение. Он выбрал себе штаб-квартирою Тульчин, разослал войскам расписание их будущих квартир с открытием подножного корма и отправился в дорогу. Путь свой он совершил почти безостановочно, завернув лишь к старому начальнику, Румянцеву. На последней станции перед местом его жительства, Суворов надел полную парадную форму, подъехав к воротам дома, вышел из экипажа и, держа шляпу в руке, прошел весь двор пешком. Беседа продолжалась часа два; они свиделись тут в последний раз 4.
По новому расписанию войск, состоявшемуся еще в начале января, под начальство Суворова назначены были войска в губерниях врацлавской, вознесенской, екатеринославской, харьковской и в таврической области, всего 13 кавалерийских и 19 пехотных полков, черноморский гренадерский корпус, три егерских корпуса, 40 осадных, 107 полевых орудий и 48 понтонов; кроме того 3 полка чугуевских и екатеринославское пешее и конное войско. В нескольких соседних губерниях войска были отданы под главное начальство графа Румянцева; далее и в Литве они оставались под командою князя Репнина, Таким образом по южной и западной границам России образовалось три армии, во ожидании событий 5.
По приезде на место, в Тульчин, Суворов прежде всего обратил внимание на благоустройство войск. Картина представилась давно знакомая, Умирало огромное количество, как в эпидемическое время, особенно на работах в одесском порте, где годовой процент умерших доходил до 1/4 всего штатного состава войск, и между прочим вымерла одна отдельная команда почти целиком. Причины тому были тоже не новые: многие генералы состояли поставщиками в войска; строитель Одессы де Рибас наживался страшно; рекруты прибывали на укомплектование босые, полунагие, изнуренные, со всех сторон «обиженные»; казармы были сырые, без бань; солдаты находились на работах во всякое время, в жару и ненастье, а после работы не могли в сырых казармах ни согреться, ни обсушиться; воды в Одессе не хватало даже на приготовление пищи, так что иногда употреблялась вода с грязью; наставления и приказы Суворова, данные два года назад, забылись и не соблюдались. Суворов тотчас же отдал приказ о делении больных на разряды, о порядке отправления их в лазареты и лечения при полках; послал штаб-лекаря Белопольского в Одессу; одного наиболее виновного начальника, которого он называл «торговой бабой», выгнал из службы. Но в особенности его «сердце было окровавлено» от поступка де Рибаса. Живя зиму в Петербурге и видясь с Суворовым, де Рибас скрывал от него дурное состояние одесских войск и, по назначении Суворова главнокомандующим на юге, послал в Одессу 1,000 червонцев, чтобы «воскресить больных по лазарету и меня омрачить», объясняет Суворов. Иначе говоря, этот давний его приятель, рассчитывая на его снисходительность или заступничество, подкупил кого следует, дабы показать умерших живыми и перечислить снова в умершие потом, во время командования Суворова. Теперь только прозрели глаза Суворова, и лукавый, двоедушный де Рибас представился ему если еще не вполне в настоящем свете, то по крайней мере не под розовой дымкой, так что Суворов стал держаться от него настороже и уже не удостаивал его прежнего названия «intime аmi». Зоркий глаз, не ослабевающая деятельность и практическая опытность грозного Суворова не заставили долго ждать доброй перемены. Едва прошло два месяца, как в Одессе смертность понизилась вчетверо, а в некоторых других местах процент умерших еще ближе подошел к нормальному. Суворов извещал об этом то Хвостова, то Н. Зубова, приводя цифры. Но результаты все еще отставали от его надежд и ожиданий, и он с удвоенной энергией продолжал преследовать свою цель. В августе он имел утешение донести Екатерине, что в июле умер один из 792-х. Еще успешнее велась борьба с какою-то опасною, заразительною болезнью, обнаружившеюся на Таманском полуострове уже при Суворове, в конце апреля. Она с самого начала стала развиваться так быстро, что число больных в населении и войсках дошло до 320 человек, но своевременными мерами была совсем прекращена 8.
Внутреннее неустройство войск проявлялось и в других видах: в большом числе беглых, в своевольстве и в обидах мирных жителей. Вслед за приездом Суворова в Тульчин, ковельский окружной начальник донес, что многие помещики приносят жалобы на квартировавший там драгунский полк, команды которого не только берут фураж насильно, под квитанции, но отбивают замки в амбарах, забирая оттуда самовольно сено и овес. Надо думать, что такое самовольство было порождено невысылкою де нег или какою-нибудь другою неисправностью провиантского ведомства. Это конечно не оправдывает насилий, и хотя остается неизвестным, что именно сделал Суворов по жалобам на драгун, но если припомним его взгляды и распоряжения по однородному предмету в последнюю войну, то убедимся, что ковельские самовольства не остались безнаказанными. Впрочем такого рода явления были более или менее случайны, хроническое же зло состояло по-прежнему в дезертировании. Для искоренения его паллиативные меры не годились, а распоряжения центрального военного начальства имели именно это значение, тогда как требовались коренные реформы в военном устройстве и управлении. Суворов застал тут если не совсем тоже, что было 2 года назад, то не многим лучше, и прибегал к тем же мерам, но существенной перемены к лучшему добиться не мог. Пограничный начальник, князь Волконский, который старался действовать прежде, как мы видели в своем месте, на отстранение причин побегов, теперь донес Суворову, что за поимку беглых назначил премию: за первую 50 рублей, за следующие по 5 рублей с каждого пойманного. Побеги конечно от этого не прекратились 7.
Будучи начальником по военной части в обширном пограничном крае, куда он был послан потому, что не были уверены в мире, Суворов считал круг своего ведения недостаточно обширным, ибо хотя войска были в его руках, но крепости и флот от него не зависели. Выждав некоторое время, он пишет Хвостову, что при последнем свидании, Платон Зубов говорил о подчинении ему, Суворову, флотов, гребного и парусного, а между тем ничего писанного об этом нет, флоты же находятся в очень дурном состоянии. «Будет ли что?» спрашивает Суворов и чрез несколько дней пишет Хвостову о том же, с пояснением, что неустройства во флоте, по слухам, быстро возрастают. Результата не было никакого. Спустя некоторое время Суворов решается обратиться к самому Платону Зубову и пишет, что в Петербурге была объявлена ему, Суворову, высочайшая воля о подчинении ему парусного и гребного флотов, а между тем указа нет, на что и просит объяснения. В тот же день он посылает письмо своему зятю, Н. Зубову, где между прочим говорит: «время проходит, люди мрут, суда гниют; князь Платон Александрович знает, сколько ныне в лом и перед сим было; против прежнего найдет, что оба (флота) уменьшились, а у Турок возросли, многочисленнее и несказанно исправнее наших». Но ответов не последовало. Суворов в неудовольствии махнул рукой: «пусть этими флотами князь Платон берет Стамбул из своего кабинета»; однако выждав несколько недель, решился сделать последнюю попытку. Донося Императрице о произведенном им осмотре войск, он замечает, что флотов и крепостей не видал, потому что они ему не подведомы. Но и этот намек не имел последствий 5.