El 30 de enero de 1921, en la iglesia del Arcángel Miguel en Cannes, tuvo lugar la boda del Gran Príncipe Andrés Vladimirovich y Matilda Félixovna Kshesinskaya. En sus memorias, ella recordaba este día: «Queríamos que nos casara un viejo amigo y confesor de Andrés, el padre Grigori Ostromov. La ceremonia se llevó a cabo a las cuatro de la tarde. Los testigos fueron el esposo de mi hermana, el barón Alexander Loginovich Tsedeler, el conde Sergey Platonovich Zubov y el coronel Vladimir Petrovich Slovitsky. En la iglesia, además de los testigos y nuestro hijo, no había nadie más. Después de la boda, Andrés, Vova y yo nos dirigimos al hotel donde se alojaban el Gran Príncipe Kirill Vladimirovich y su esposa, la Gran Duquesa Victoria Fedorovna. Me aceptaron como esposa de Andrés y a Vova como nuestro hijo. Fueron muy amables conmigo y desde entonces siempre mostraron su afecto. Sentí que les agradaba y que no se arrepentían de haber dado permiso para nuestro matrimonio».

Ese mismo día, Andrés Vladimirovich anotó en su diario: «Pasamos una velada maravillosa. Finalmente se cumplió mi sueño y soy muy feliz».

El Gran Príncipe, siendo un monárquico legitimista, apoyó activamente a su hermano mayor Kirill Vladimirovich, quien en 1924 asumió el título de Emperador de toda Rusia en el exilio. Andrés Vladimirovich fue su representante augusto en Francia y presidente del Consejo del Estado bajo su mando.

Durante la ocupación alemana de Francia, su hijo, Vladimir Krasinski, como miembro de la «pro-soviética» Unión de los Jóvenes Rusos, fue arrestado por la Gestapo y enviado a un campo de concentración. El padre, enloquecido por el dolor, buscó ayuda de diversos grupos y personas de la emigración rusa, pero no recibió apoyo. Después de 144 días de encarcelamiento, logró que se retiraran los cargos contra su hijo y su liberación.

Andrés Vladimirovich fue presidente honorario de la Unión de los Izmailov desde 1925, así como presidente honorario de la Unión de ayuda mutua de oficiales de la Guardia de Caballería. Desde 1947, dirigió la sociedad histórico-genealógica rusa en París y fue presidente de la Asociación de la Guardia.