Окончил курс в юнкерском училище. 18 октября 1832 года определён на службу в лейб-гвардейский Гусарский полк унтер-офицером. 22 ноября 1834 года произведён в корнеты. Служил на Кавказе вместе с М. Ю. Лермонтовым, бывшим однокашником по школе юнкеров. У Вяземского сохранился юнкерский журнал с автографами поэта, который стал существенным вкладом в лермонтоведение. 7 февраля 1839 года за отличие в сражениях на Кавказе награждён орденом Святого Владимира 4-й степени с мечами.