1787 - 1791 m. Jis vėl kovojo su turkais 1787 - 1792 m. Rusijos ir Turkijos karo metu ir laimėjo daug pergalių. Jis buvo du kartus sužeistas Kinburne (1787), dalyvavo Ochakovo apgultyje, o 1789 m. laimėjo dvi didžiules pergales Focșani ir prie upės Rymnik
, kur 25 000 rusų-austrijų pajėgos per kelias valandas nugalėjo 100 000 turkų, netekdamos tik 500 vyrų. Abiejuose mūšiuose dalyvavo Austrijos korpusas, vadovaujamas kunigaikščio Josijo iš Saksonijos-Koburgo, bet Rimniko mūšyje Suvorovas vadovavo visoms sąjungininkų pajėgoms. Dėl pastarosios pergalės Katarina Didžioji padarė Suvorovą grafu su vardu "Rymniksky" be savo vardo, o imperatorius Juozapas II padarė jį Šventosios Romos imperijos grafu.