После окончания университета с мая 1836 по октябрь 1837 «поправлял здоровье» за границей. По возвращении на родину вступил в связь с замужней графиней Евдокией Ростопчиной, от которой имел двух дочерей, под фамилией Андреевских отправленных на воспитание в Швейцарию. Служил офицером в лёгкой кавалерии, однако крупных успехов по службе не достиг. В 1844 году добровольно перевёлся на неспокойный Кавказ, где был ранен в одной из стычек с горцами.