Scrie o continuare pentru acest paragraf - În 1814, el a reluat educația. A absolvit în 1817 "Korpus kolonnovozhatykh", o școală înființată de generalul Nikolay N. Muravyov în casa sa pentru a instrui ofițeri de stat major, și a fost numit sublocotenent ("praporshchik") în armată. (În timp ce era încă student la "Korpus", a scris un manual de aritmetică care a fost publicat în 1817.) El a fost trimis la Armata a doua la Tulchin, în sudul Ucrainei, și a fost repartizat să lucreze la un studiu topografic al Basarabiei, o regiune în care va petrece următorii doisprezece ani și care figurează în mod proeminent în munca sa. Tulchin a fost centrul principal al Societăţii Decembriste din Sud
şi câţiva dintre ofiţerii care au fost arestaţi mai târziu erau prietenii lui, dar nu există nici o dovadă că Veltman a simpatizat cu revolta.