Entre los años de 1805 y 1809, Pável estudió en Dresde. Para 1810, ya era estudiante del "Cuerpo de Pages". Tiempo después Péstel fue enviado al regimiento lituano de Guardia Lieib. Tomó parte en la Guerra Patria de 1812 y las campañas militares extranjeras de 1813-1814. En 1821, Péstel fue nombrado comandante del Regimiento de la Infantería Vyatka, en Tulchín, Óblast de Vinnytsia, Ucrania, donde el ilustrado general Pável Kiselyov acogió con satisfacción de mentalidad liberal oficiales.