Осенью 1837 года некоторым декабристам поселение было заменено на военную службу: они отправлялись рядовыми на Кавказ. Розены покинули Курган. в сопровождении квартального надзирателя г. Кургана подпоручика Ушарова прибыли в Тифлис. Здесь впервые за 8 лет Анна Васильевна встречается со своим первенцем Евгением, который приехал с Марией Васильевной специально для встречи с родителями. Андрей Розен был зачислен в Мингрельский егерский полк (Белый Ключ), откуда в январе 1838 года переведён в 3-й линейный Кавказский батальон (Пятигорск).