Между двумя русско-турецкими войнами. 1774—1786
В 1774 году Суворов был назначен командующим 6-й московской дивизией и в августе того же года был направлен для участия в подавлении Крестьянской войны под предводительством Е. И. Пугачёва, что свидетельствовало о том, что правительство относилось к восстанию с большой серьёзностью. Однако к моменту прибытия Суворова к Волге основные силы повстанцев были разгромлены подполковником И. И. Михельсоном. Суворов с войском отправляется в Царицын, где в начале сентября соединяется с Михельсоном и начинает преследование убегающего Пугачёва. У реки Большой Узень он почти настиг его, но в это время казачий сотник Харчев уже пленил Пугачёва. Суворов отвёз пленного в Симбирск и некоторое время занимается ликвидацией отрядов мятежников и умиротворением населения, оказавшегося в зоне влияния восстания.
В 1775 году получил годовой отпуск, связанный со смертью отца и введением в наследство. В этом же году 12 (23) августа родилась дочь Наташа. Через год в 1776 году назначается командиром Санкт-Петербургской дивизии. Во второй половине этого же года обострилась обстановка в Крымском ханстве, что было вызвано непрекращающимися попытками Турции вернуть Крым под свой контроль. В связи с этим, в ноябре 1776 года Суворов получил назначение в Крым в состав войск генерал-поручика Прозоровского, где вскоре вынужден был на время болезни Прозоровского принять командование всеми русскими войсками на полуострове и в дельте Дуная. Суворов поддержал избрание на должность хана Шахин-Гирея, избранного под сильным давлением русской дипломатии и армии. Предыдущий хан — ставленник Турции Девлет IV Гирей — в начале 1777 года попытался оказать сопротивление, но его войска были рассеяны манёврами суворовской пехоты и конницы, а сам хан бежал в Турцию.
После нормализации обстановки на полуострове Суворов получил отпуск по болезни и уехал к семье в Полтаву, оттуда в конце 1777 года назначен командующим кубанским корпусом, где перед ним встала задача небольшим войском покрыть огромную границу. За три месяца пребывания на Кубани он организовал тщательно продуманную систему укреплений, сочетаний стационарных гарнизонов, расположенных в укреплениях, с подвижными резервами, всегда готовыми поддержать любой из гарнизонов участка, сделав линию обороны неприступной для кочевников. Суворов организовал прекрасно поставленную разведку, позволявшую ему быть в курсе настроений и намерений горских и ногайских предводителей. Проявив большое дипломатическое искусство в сочетании с решительными действиями, Суворов добился прекращения волнений среди местных ногайцев. В целях установления дружественных отношений с местным мусульманским населением Суворов строго запрещал жестокое обращение с пленными и решительно пресекал грубость по отношению к безоружному населению.
В 1778 году в звании капитана (возможно, это было название должности руководителя похода) Александр Васильевич Суворов вывел крымских армян на Дон и основал первое гражданское поселение около крепости Святого Дмитрия Ростовского — город Нор-Нахичеван, впоследствии Нахичевань-на-Дону и Крымское поселение. Сейчас это, соответственно, Пролетарский район г. Ростова-на-Дону и Мясниковский район Ростовской области.
В мае 1778 года был назначен на место Прозоровского в Крым, одновременно Кубань была оставлена ему в подчинении. Главной задачей Суворова в Крыму стало недопущение турецкого вторжения, опасность которого к тому времени резко возросла. В середине 1778 года он предотвратил высадку турецкого десанта в Ахтиарской бухте, чем была сорвана попытка Турции развязать новую войну в невыгодной для России международной обстановке: Суворов реорганизовал оборону побережья и предупредил, что любые попытки высадки турецких войск будут пресекаться силой, поэтому подошедшее на кораблях турецкое войско не решилось пытаться высадиться, и Турция признала Шахин-Гирея ханом.
В связи с этим, основная часть русских войск в 1779 году выводится из Крыма, и в мае Суворов назначается командующим Малороссийской дивизией в Полтаве, а вскоре переводится в Новороссийскую губернию командующим пограничной дивизией, то есть в непосредственное подчинение Потёмкину. С начала 1780 по конец 1781 года — Суворов в Астрахани, где командует войсками и готовит поход против Ирана, который, однако, не осуществляется. Затем в декабре 1781 года он переведён в Казань, а в августе 1782 года вновь направлен на Кубань для подавления ногайского восстания. Около крепости Кременчик Суворов полностью разбил ногайские войска, вследствие чего большинство татарских мурз выразили покорность Суворову и признали присоединение Крыма и ногайских земель к России. В течение 1783 года Суворов совершает экспедиции против отдельных отрядов ногайцев. За присоединение ногайских татар Суворов получил орден Св. Владимира первой степени.
После признания Турцией вхождения этих земель в состав России, в апреле 1784 года Суворов назначен командующим Владимирской дивизией, в 1785 году — командиром Санкт-Петербургской дивизии.
22 сентября (3 октября) 1786 года произведён в генерал-аншефы. В январе 1786 года становится командующим Кременчугской дивизией. В этом качестве Суворов и принял участие в показательных учениях в присутствии российской императрицы и австрийского императора.