Skriv en fortsættelse til dette afsnit - I 1814 genoptog han sin uddannelse. Han dimitterede i 1817 fra "Korpus kolonnovozhatykh", en skole etableret af general Nikolay N. Muravyov i sit hjem for at uddanne stabofficerer, og blev udnævnt til en ensign ("praporshchik") i hæren. (Mens han stadig var studerende på "Korpus", skrev han en aritmetik lærebog, der blev udgivet i 1817.) Han blev udstationeret til Anden Hær ved Tulchin i det sydlige Ukraine og fik til opgave at arbejde på en topografisk undersøgelse af Bessarabien, en region, hvor han ville tilbringe de næste tolv år og en, der figurer fremtrædende i hans arbejde. Tulchin var hovedcentret for Decembristernes Sydlige Samfund
Flere af de anholdte betjente var hans venner, men der er ingen beviser for, at Veltman sympatiserede med oprøret.