En 1831, se le confió el mando del ejército enviado a suprimir el Levantamiento de Noviembre en el Zarato de Polonia. Sus ejércitos aplastaron brutalmente a los insurgentes en el Gran Ducado de Lituania. Después de la caída de Varsovia, que dieron el golpe de gracia a las esperanzas de restauración de la independencia de Polonia, fue elevado a la dignidad de Príncipe de Varsovia, y premiado con el cargo de "naméstnik" de Polonia. Con un reino con autonomía limitada por el Estatuto Orgánico del Reino de Polonia, el periodo bajo el gobierno del naméstnik Paskévich es conocido como la "Noche de Paskévich", debido a la terrible represión política y económica, así como a la rusificación. Durante este periodo se inició bajo su mandato la construcción de la ciudadela de Varsovia.