Проработав с таким напряжением сил, что в течение года не удалось побывать даже у своей семьи в Полтаве, Суворов вынес очень тяжелое впечатление и горько жаловался в своих письмах на чрезмерную требовательность Румянцева, большую его придирчивость и резкий тон. Естественно поэтому, что он рвался от Румянцева, и, наконец, при помощи Потемкина получил в командование малороссийскую дивизию и поселился в Полтаве, вместе со своим семейством. Но ему не пришлось, что называется, даже и обжиться на новом месте.
В Петербурге явилась новая затея – завязать торговые сношения с Индией через Персию и Каспийское море. И для этого опять-таки потребовался Суворов. Его вызвали в Петербург: государыня приняла его очень милостиво и оказала ему особенное внимание, пожаловав 24 декабря 1779 года бриллиантовую звезду св. Александра Невского со своей одежды. Ему дано было секретное поручение по поводу указанной затеи, и он уехал в Астрахань. Все это оказалось вздором. Англия слишком крепко держала в своих руках торговлю с Индией, чтобы России можно было чем-нибудь поживиться там. Суворову же пришлось томиться около двух лет в Астрахани в ожидании какого-либо определенного дела, в среде провинциальных сплетников и пасквилянтов, усиливавшихся подвести его под общий уровень, так что этот мужественный человек, наконец, с отчаянием завопил: “Боже мой, долго ли же меня в таком тиранстве томить!”
Вопль этот дошел и до Петербурга, где теперь Суворов был крайне необходим для Потемкина, заступившего место Румянцева и продолжавшего его политику с Крымом, но при совершенно других уже условиях. Под влиянием происков турок в Крыму произошло волнение, и там низложили хана Шагин-Гирея. Россия моментально воспользовалась этой оплошностью турок, заняв своими войсками Крым, Тамань и Прикубанский край. Екатерина в апреле 1783 года издала манифест о принятии всех этих областей под свою державу. Значит надо было сделать это подданство фактическим. А потому первой заботой Потемкина было приведение ногайцев к присяге как новых русских подданных. Суворов, раньше уже знавший ногайцев и хорошо известный им еще с 1778 года, не встретил к этому никаких препятствий, прибегнув к форме широкого, радушного угощения. За это Суворов получил недавно учрежденный орден Владимира первой степени. Но коварные кочевники, несмотря на присягу, остались такими же, как и были. После довольно сильного брожения между ними вспыхнул почти общий мятеж с нападением на Ейскую крепость в отсутствие Суворова. Не имея ни пушек, ни ружей, мятежники, конечно, потерпели неудачу, и удалились за Кубань, так что остались верными России лишь трое мурз. В восстании ногайцев и уходе их за Кубань был виноват только Потемкин. Он навязал Суворову такую меру, как переселение ногайцев в уральскую степь.
Впрочем, Суворов быстро исправил неблагоприятное впечатление от самоуправства ногайцев. Он совершил беспримерно-блестящую экспедицию за Кубань для наказания ногайцев. Поход был предпринят в холодную осеннюю пору на исходе сентября 1783 года. Суворов умудрился скрыть переход целого отряда войск на протяжении около 300 верст. Он передвигался исключительно по ночам, почти всегда в целину, по совершенно неведомой местности, буквально изрезанной глубокими балками и множеством рек с широкими и глубокими бродами, при переходе через которые иногда приходилось раздеваться донага. Много затруднений представляла переправа артиллерии, кавалерии и обоза, которые, за недостатком времени для разработки подъемов и каменистости почвы, приходилось втаскивать на канатах. Несмотря на это, адский переход был благополучно совершен, и ногайцы были накрыты врасплох. Это произошло в 12 верстах от Кубани, близ урочища Керменчик. Ногайцы защищались с отчаянием. Произошла жесточайшая сеча на обоих берегах Лабы, впадающей в Кубань, продолжавшаяся, в общей сложности, около 8 часов, но с двухчасовым перерывом вследствие крайнего утомления войск, сделавших ночной переход в 25 верст при весьма трудной переправе. Ногайцы бились с исступлением. Видя свою безысходность, одни убивали жен и детей, другие, находясь при последнем издыхании, тем не менее, употребляли все усилия, чтобы нанести какой-либо вред русским. Бой растянулся на 10-верстное расстояние, причем ногайцев осталось на месте около 4 тысяч человек, да 700 были взяты в плен.
Громадное впечатление произвел этот погром на татар. Большинство ногайских мурз послали Суворову в знак покорности свои белые знамена, раскаивались и обещали вернуться на прежние кочевья. Крымские же татары пришли в ужас и стали тысячами переселяться в Турцию.
Зиму Суворов провел в крепости св. Димитрия, у устоев Дона, где проживала и его семья, пребывавшая раньше в Ейске. В феврале 1784 года последовало признание Портой подданства Крыма и Кубанского края Екатерине II. Вследствие этого Суворову указано было сдать войска и уехать в Москву, где его ждало новое назначение: он получил в командование владимирскую дивизию.
Так закончился целый период сложной, многосторонней деятельности Суворова, еще более упрочивший известность его в глазах беспристрастных наблюдателей и в среде армии. Два же года своего командования дивизией Суворов называет “бездействием”, так как натура его была чисто “боевой”. Не лишено также характерности, что в этот именно промежуток мирной жизни и хозяйственных занятий по имению он разошелся с женой. Малолетнюю же дочь свою он отдал в институт, но не ученицей, а пока лишь просто под покровительство начальницы института. У Суворова в это время был уже и маленький сын, который, однако, остался пока при матери.
Потемкин перевел Суворова в Петербург и поручил ему командование местной дивизией. Но это было сделано, строго говоря, не для Суворова, а для Потемкина, подготовлявшего в это время волшебное путешествие Екатерины по югу России, причем Суворов был крайне необходим ему, чтобы блестяще и внушительно представить военное дело. Ввиду этого, в октябре 1786 года Суворов по старшинству был произведен в генерал-аншефы и отправлен в екатеринославскую армию для командования кременчугскими войсками, которым предстояло играть видную роль во время путешествия императрицы. По важности момента требовался такой эффект, который свидетельствовал бы о действительном, а не показном только достоинстве войск. И именно потому, что Суворов решительно никогда не поступался боевыми качествами требованиям парадным, Потемкин вполне доверил ему все подготовление кременчугской дивизии к параднейшему из самых парадных военных смотров. Очевидно, он был очень доволен деятельностью Суворова в этом отношении, потому что поставил его таким образом, что он неоднократно имел случай быть в свите императрицы и даже выступать в активной роли.
Отправляясь для встречи Екатерины в Киев, Потемкин взял в собою и Суворова, который оставался там довольно долгое время, так что вернулся в Кременчуг лишь перед самым выездом императрицы из Киева. Когда Екатерина отдохнула в Кременчуге, Потемкин предложил ей посмотреть войска. Государыню при этом сопровождала громадная свита русских и иностранцев, между которыми было немало действительных специалистов военного дела. Все они, не исключая и самой государыни, отличавшейся несомненным знанием военного дела, были прямо-таки озадачены и поражены происходившим перед их глазами строевым учением на “суворовскую ногу”. Вид у солдат был превосходный; все их движения и действия отличались необычайной живостью и точностью. Словом, получился самый полный и сильный эффект именно потому, что он был естественным следствием происходившего перед глазами зрителей точного, строго методического строевого учения, но с особенными, свойственными Суворову и им введенными приемами.
Благодаря присутствию Двора и съезду иностранцев, прежняя известность Суворова приобрела еще более широкое распространение. Выдвинутый обстоятельствами на одно из самых видных мест, будучи на виду у всех, Суворов продолжал оставаться самим собою, не обуздывая своей страсти к шутовству, остротам, разного рода причудам и выходкам.