Su primer servicio activo fue en 1805, en el ejército auxiliar enviado para ayudar a Austria contra Francia, tomando parte en la batalla de Austerlitz.
Como recompensa a sus servicios, fue nombrado por el emperador Conde de Ereván, y recibió un millón de rublos y una espada engarzada en diamantes.
Sus ejércitos aplastaron brutalmente a los insurgentes en el Gran Ducado de Lituania.
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.
El 9 de junio sufrió una herida de combate que lo obligó a volver a Rusia, dejando el mando del ejército al general Mijaíl Gorchakov.