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.