Viis aastat hiljem määrati Kiselyov Teise Armee peasekretäriks, kes asus Podolia Tulchynis. Just seal püüdis ta esimest korda rakendada oma reforme, sealhulgas kehalise karistamise leevendamist ja hukkamõistmist, mis äratas võimsate sõjaministrite, krahv Arakcheyevi vaenu. Pavel Pestel ja teised decembristid
Kes moodustasid lõunapoolse revolutsioonilise liigi, teenisid Kiselyovi all ja olid tema poolt toetatud, kuigi Kiselyovi liberalismi poolt nende kokkumängu julgustamise ulatus on vaidlustatud.