Hän jatkoi opintojaan vuonna 1814. Hän valmistui vuonna 1817 "Korpus kolonnovozhatykh" -koulusta, jonka kenraali Nikolay N. Muravyov perusti kotonaan henkilöstöupseerien kouluttamiseksi, ja hänet nimitettiin armeijan aliluutnanttiksi ("praporshchik"). (Vielä opiskellessaan "Korpusissa" hän kirjoitti aritmeettisen oppikirjan, joka julkaistiin vuonna 1817.) Hänet lähetettiin Toiseen armeijaan Tulchinissa Etelä-Ukrainassa ja määrättiin työskentelemään Bessarabian topografisessa tutkimuksessa, alueella, jossa hän vietti seuraavat kaksitoista vuotta ja joka on näkyvästi hänen työssään. Tulchin oli Eteläisen joulukuusryhmän pääkeskus
Useat pidätetyt upseerit olivat hänen ystäviään, - mutta ei ole todisteita siitä, että Veltman olisi sympatisoinut kapinan kanssa.