예카테리나 2세와 우호적인 관계를 유지했던 수보로프는 그녀의 아들이자 러시아의 왕위 계승권자인 파벨과는 사이가 좋지 않았다. 1796년 예카테리나 2세의 사망 이후 전러시아의 황제로 파벨 1세가 즉위했으며, 파벨 1세는 수보로프가 자신의 명령을 무시했다는 이유로 그를 해임했다. 하지만 프랑스 혁명 전쟁의 동맹군을 돕기 위해 그는 수보로프의 직위를 복귀시킬 수 밖에 없었으며, 파벨 1세는 그를 육군원수로 임명했다. 오스트리아-러시아 연합군을 이끌게 된 수보로프는 밀라노를 점령한 이후 카사노 전투, 트레비아강 전투, 노비 전투에서 프랑스군을 축출했다. 수보로프는 이러한 업적을 인정받아 이탈리아 공작이라는 칭호를 받았다. 그가 지휘하는 러시아군이 연합군을 구원하러 갔다가 프랑스군에 의해 스위스 알프스 산맥에 포위되었을 때, 그는 4배나 많은 프랑스군을 상대로 전략적 철수를 성공시켰다. 철수 과정에서 러시아군의 피해는 소소했으며, 그는 이 업적을 인정받아 제4대 대원수가 되었다. 그는 1800년 질병으로 상트페테르부르크에서 사망했다.