Пугачев, доставленный в Симбирск 1 октября и сданный Суворовым Панину, был казнен в Москве в начале 1775 года. Но пугачевщина еще не была прекращена. Вся восточная полоса России так была потрясена безначалием и разорением, что ей неминуемо грозили голод и мор. У башкиров продолжались смуты. Шайки злодеев и грабителей еще бродили во множестве. Бороться с этим злом, восстанавливать ??орядок – опять-таки выпало на долю Суворова. Едва он успел, после сдачи Пугачева, побывать до половины ноября в Москве, чтобы навестить жену и отца, как последовало распоряжение о подчинении ему всех войск в Оренбурге, Пензе, Казани и других местах, почти до Москвы, в общем итоге – до 80 тысяч человек. Вся зима была употреблена им на это невообразимо трудное дело. Тем не менее, башкирские смуты были усмирены, и обломки пугачевских шаек без следа уничтожены, но отнюдь не насильственными мерами, а большим тактом Суворова.
В ноябре 1776 года Суворов получил назначение в Крым. Тут ему пришлось служить под ведением князя Прозоровского. А так как он не переносил подчиненности у посредственностей, то в июне 1777 года уехал в отпуск в Полтаву, где проживала жена его с маленькой дочерью, родившейся в августе 1775 года. Когда же прошел срок отпуска, Суворов уведомил Прозоровского, что не может возвратиться по болезни. Узнав об этом, Румянцев сильно рассердился и послал Суворову категорическое “предписание” – немедленно явиться к месту своей службы. Но и это не помогло. Суворов хладнокровно ответил, что “немедленно” не может исполнить “приказания”.
Он решил совсем не возвращаться под начальство Прозоровского, тем более, что ввиду происшедшего там в это время восстания татар Прозоровский доказал полную свою неспособность, так что Суворову, с его блестящей военной репутацией, даже рискованно было иметь такого начальника. Но в это время, при посредстве Потемкина, Румянцев получил приказание о назначении Суворова командовать кубанским корпусом. В этой самостоятельной роли Суворов особенно характерно зарекомендовал себя как талантливый организатор и администратор.
Пробыв в Кубанском краю менее 100 дней, Суворов, однако, успел в это время сделать для края немало существенного. Прежде всего он лично осмотрел линию постов по берегу моря, изучая вместе с тем и саму страну. Результатом этого явилось самостоятельное топографическое описание края и любопытные этнографические сведения с цифрами и определительными данными.