Kesäkuussa 1831, Feldmarsal von Diebitschin, Venäjän joukkojen komentajan kuoleman jälkeen Kongressin Puolassa, Paskevitš nimitettiin hänen seuraajakseen puolalaisen kapinan murskaamisessa. Hänen armeijansa, Diebitschin ratkaisevan menestyksen jälkeen Ostrołękan taistelussa
Toukokuussa Puola etenee hitaasti, mutta Paskevich pelasti maineensa Varsovan taistelussa. Se oli kohtalokas isku Puolan toiveille itsenäisyyden palauttamisesta. Hänet nimitettiin Varsovan prinssiksi ja hänelle myönnettiin Puolan kuningaskunnan Namestnik-virka. Kun kuningaskunnan autonomiaa rajoitti Puolan kuningaskunnan orgaaninen perussääntö, Namestnik Paskevichin aikana, joka tunnettiin Puolassa nimellä "Paskevichin yö", tuli pahamaineinen poliittisista ja taloudellisista tukahduttamisista sekä venäläistymisestä.