Paskevitš osallistui Napoleonia vastaan käytyihin sotiin ja oli mukana taisteluissa Persiaa (1826–1828) sekä Turkkia (1828–1829) vastaan. Krimin sodassa hän toimi ylipäällikkönä Tonavan armeijassa.