Награжденный за взятие Краковского замка 1000 червонцами, Суворов, мечтавший попасть на театр войны с Турцией, был назначен в корпус генерал-поручика Эльмита, расположенный в Финляндии, на случай враждебных действий со стороны Швеции. Когда выяснилось, что Швеция настроена миролюбиво, Суворов энергично принялся за осуществление своей мечты: попасть на Турецкий театр войны, что ему вскоре и удалось.
Назначенный в корпус генерал-аншефа графа Салтыкова, Суворов на первых же шагах отличился взятием Туртукая, за что был награжден орденом Св. Георгия II степени. В этом сражении он был ранен в правую ногу.
Второе сражение, которое прославило Суворова на Турецком театре войны, было сражение под Гирсовом, в котором 11 000 турок было обращено в беспорядочное бегство, причем трофеями Суворова стали 8 орудий, 9 знамен и более 100 пленных. За эту победу он был произведен в генерал-поручики.
Наконец, 9 июня 1774 г. Суворов, совместно с Каменским, одержал блестящую победу при Козлудже, над 40-тысячным турецким корпусом. Эта победа создала ему прочную репутацию как в глазах главнокомандующего Румянцева, так и во всей, действовавшей против турок нашей армии.
С окончанием Первой турецкой войны Суворов получил повеление явиться в распоряжение графа Панина, которому императрица вверила командование войсками, высланными против Пугачева. Со свойственной ему стремительностью Суворов совершил в течение 9 дней степной поход во главе трехсот посаженных на коней пехотинцев и 16 сентября прибыл в Яицк, где ему оставалось лишь заковать Пугачева в кандалы и доставить графу Панину, так как незадолго до его прибытия пугачевские банды были разгромлены Михельсоном.
По возвращении Суворова в Москву, в день празднования Кучук-Кайнарджийского мира, он был награжден золотой шпагой, усыпанной бриллиантами, и назначен начальником С.-Петербургской дивизии.
В ноябре 1776 г. Суворов получил назначение в Крым, и в результате его талантливой деятельности здесь Турция признала крымским ханом Шагин-Гирея, ставленника России.
В 1782 г. Суворову был вверен V корпус, расположенный на Кубани. В этой вполне самостоятельной роли он зарекомендовал себя талантливым администратором и организатором.
В 1783 г., благодаря умелому образу действий Суворова, ногайские татары были приведены в российское подданство, а затем, когда между ними вспыхнул мятеж, он совершил блестящую экспедицию за Кубань с целью наказания их.
В октябре 1786 г. Суворов был произведен в генерал-аншефы и отправился в Екатеринославскую армию для командования кременчугскими войсками, которым предстояло встретить императрицу во время путешествия ее на юг.