Боевые действия в Польше принесли А.В. Суворову известность в русской армии и признание императрицы Екатерины II, которая увидела в армейском генерале будущего полководца, и награду — орден Святого Георгия 4-й степени. Суворов одержал блестящие победы над конфедератами под Ореховом, Ландскруной, Замостьем и Столовичами. Войска под его командованием штурмом овладели Краковским замком, обороной которого руководил французский полковник Шуази, разгромили войска конфедератов под командованием французского военачальника Дюмурье, Ю. Сапеги, М. Огинского (за его захват вместе со штабом Суворов получил орден Святого Александра Невского), Оржевского и других.

В 1773 году Суворов добился перевода в состав русской действующей армии. Шла первая екатерининская турецкая война 1768-1774 годов. Генерал-майор получил назначение в 1-ю армию генерал-фельдмаршала П.А. Румянцева и под своё начало отдельный отряд. С ним он совершил два удачных поиска (рейда) на территорию противной стороны и разбил крупные силы турок у Туртукая в 1773 году (за эту победу Суворов был награждён сразу орденом Святого Георгия 2-й степени, минуя 3-ю) и у Гирсово, при Козлуджи в 1774 году.

В сражении 9 июня при Козлуджи (ныне Суворове, Болгария) генерал-поручик А.В. Суворов разгромил 40-тысячную турецкую армию под командованием султанского полководца Абдул-Резака. Сражение было встречным, русские корпуса Суворова и генерал-поручика М.Ф. Каменского после переправы через Дунай наступали на Базарджик. В ходе 8-часового сражение войскам Суворова, которые шли в авангарде, пришлось отразить несколько атак турок. Русские, построившись в батальонные каре и имея егерей в рассыпном строю, успешно контратаковали и сумели захватить неприятельскую артиллерию. Армия Абдул-Резака была обращена в бегство, открыв тем самым путь к Шумле, где находилась ставка верховного визиря. Это поражение вынудило Турцию в июле подписать с Россией Кючук-Кайнарджийский мир.

В августе 1774 года Суворова направили на подавление Пугачёвского бунта, но восставшие были разбиты правительственными войсками до его прибытия. Участие Суворова выразилось в сопровождении схваченного и заключённого в железную клетку Емельяна Пугачёва в город Симбирск. Оттуда тот был доставлен в Москву и там казнён.

В 1776-1779 годах генерал-поручик Суворов командовал русскими войсками в Крыму и на Кубани, обеспечив оборону берегов Крымского полуострова на случай высадки турецкого десанта. Руководил переселением оттуда православных греков и армян. Лично много сделал для присоединения Крымского ханства к России. Последующие два года находился в городе Астрахани, готовя там несостоявшийся военный поход в Персию.