Сразу по окончании Царскосельского лицея, начал карьеру с младших должностей в канцелярии Военного министерства и его комитете по проверке и исправлению свода военных законов и постановлений. За усердную службу был дважды, в апреле 1838 года и марте 1839 года, Всемилостивейше пожалован крупными денежными вознаграждениями. В ноябре 1839 года испросил отпуск на четыре месяца из которого, однако, не вернулся, сказавшись больным. В действительности же он последовал за родителями в Саратов, куда его отец был назначен вице-губернатором. Европеизированная семья Оде-де-Сионов была с восторгом принята в городе, где находилась крупнейшая немецкая колония, а также осело множество французских военнопленных и ссыльных польско-литовских повстанцев. Их дом стал одним из центров местной светской и культурной жизни.