22 ноября 1834 года Тизенгаузен и Лермонтов были произведены в корнеты, однако Тизенгаузен, в отличие от Лермонтова, был определён в Кавалергардский полк. В 1837 году Тизенгаузена перевели в лейб-гвардии Гродненский гусарский полк, где в 1838 году он служил вместе с Лермонтовым. Позже Тизенгаузен был изгнан из Гродненского полка за «нравственную распущенность», уличённый в связи с А. Н. Новосильцевым, будущим основоположником механического бурения на нефть. В 1839 году Тизенгаузен и Лермонтов встречались в Санкт-Петербурге на квартире у А. И. Тургенева. В 1837—1842 годах Тизенгаузен служил на Кавказе и участвовал в сражениях с горцами.