Ivan Paskévitx va néixer a Poltava el 19 de maig de 1782, a una coneguda família de cosacs zaporoges. Va ser educat al Cos de Patges, on el seu progrés va ser ràpid, i el 1800 fou nomenat tinent de la Guàrdia després d'un brillant examen. Al mateix temps es convertí en ajudant de camp del tsar Pau. El seu primer servei actiu va ser el 1805, en l'exèrcit auxiliar enviat en ajut d'Àustria contra França, quan va participar en la Batalla d'Austerlitz el 2 de desembre de 1805, on les tropes austríaques i russes van ser derrotades pels francesos, comandats per Napoleó.