En su juventud, antes de la I Guerra Mundial, el príncipe Andrés viajaba frecuentemente por Europa con sus padres.

En Biarritz, Francia conoció a Eduardo VII del Reino Unido en el Hôtel du Palais.

Luego llegó a ser teniente en la guardia montada, cuyo coronel en jefe fue su tío el emperador Nicolás II.

Durante la Revolución Rusa de 1917 el príncipe Andrés fue aprisionado junto a sus padres y su abuela la emperatriz-viuda en Dulber, un palacio en la villa de Koreiz en Crimea.

Él escapó de la suerte que tuvieron sus primos, quienes fueron asesinados por los bolcheviques, cuando los soldados alemanes lo liberaron en 1918.