השלים את המשפט הבא: חמש שנים לאחר מכן, קיסליוב מונה לראש הצבא השני, שהוצב בטולצ'ין, פודוליה. שם הוא ניסה לראשונה ליישם את רפורמותיו, כולל הקלה וגינוי הענישה הגופנית, אשר עוררה את העוינות של שר המלחמה החזק, הרוזן ארצ'יב. פאבל פסטל ואחרים
דצמבריסטים שהקימו את הליגה המהפכנית הדרומית שירתו תחת קיסליוב וקיבלו את תמיכתו, אם כי המידה שבה התומכת הקנוניה שלהם על ידי הליברליזם של קיסליוב הייתה במחלוקת.