ב-1814 הוא חזר ללימודיו. הוא סיים את לימודיו ב-1817 ב"קורפוס קולונובוצ'יתיך", בית ספר שהוקם על ידי הגנרל ניקולאי נ. מורביוב בביתו כדי להכשיר קציני צוות, וזכה לתפקיד סגן ("פרפורשצ'יק") בצבא. (כשהיה עדיין סטודנט ב"קורפוס", הוא כתב ספר לימודי אריתמטיקה שפורסם בשנת 1817.) הוא הוצב לצבא השני בטולצ'ין בדרום אוקראינה והוקצה לעבוד על סקר טופוגרפי של בסרביה, אזור שבו בילה את שנים עשר השנים הבאות ואחד שמופיע בולט בעבודתו. טולצ'ין היה המרכז הראשי של החברה הדרומית של דיצבריסטים.
וכמה מהקצינים שנעצרו מאוחר יותר היו חבריו, אבל אין ראיות שוולטמן סימפתיה עם המרד.