Voltooi die volgende sin: In 1814 het hy sy skoolopleiding hervat. Hy studeer in 1817 af aan die "Korpus kolonnovozhatykh", 'n skool wat deur generaal Nikolay N. Muravyov in sy huis gestig is om stafoffisiere op te lei, en is as 'n vaandrig ("praporshchik") in die leër aangestel. (Terwyl hy nog 'n student by die "Korpus" was, het hy 'n rekenkundige handboek geskryf wat in 1817 gepubliseer is.) Hy is by die Tweede Leër by Tulchin in die suide van die Oekraïne geplaas en toegewys om te werk aan 'n topografiese opname van Bessarabië, 'n streek waarin hy die volgende twaalf jaar sou deurbring en een wat prominent in sy werk verskyn. Tulchin was die hoof sentrum van die Suidelike Vereniging van die
Decembrists en verskeie van die beamptes wat later gearresteer is, was sy vriende, maar daar is geen bewyse dat Veltman simpatiseer met die opstand nie.