Andika mwendelezo wa fungu hili - Katika 1814, aliendelea na elimu yake. Alihitimu mwaka 1817 kutoka "Korpus kolonnovozhatykh", shule iliyoanzishwa na Jenerali Nikolay N. Muravyov nyumbani kwake kufundisha maafisa wa wafanyakazi, na aliagizwa kama ensign ("praporshchik") katika jeshi. (Wakati bado mwanafunzi katika "Korpus", aliandika kitabu cha hesabu kwamba ilichapishwa mwaka 1817.) Alitumwa katika Jeshi la Pili huko Tulchin kusini mwa Ukraine na kupewa kazi ya uchunguzi wa kijiografia wa Bessarabia, mkoa ambao angetumia miaka kumi na mbili ijayo na moja ambayo inaonekana sana katika kazi yake. Tulchin ulikuwa kituo kikuu cha Jumuiya ya Wakomunisti ya Kusini
na maafisa kadhaa waliokamatwa baadaye walikuwa marafiki wake, lakini hakuna ushahidi kwamba Veltman aliunga mkono uasi huo.