Am 30. Januar 1921 fand in der Kirche des Erzengels Michael in Cannes die Hochzeit von Großfürst Andrei Wladimirowitsch und Mathilde Felixowna Krzesinska statt. In ihren Memoiren erinnerte sie sich an diesen Tag: „Wir wollten, dass uns ein alter Freund und Seelsorger von Andrei, Vater Grigori Ostromow, traut. Die Zeremonie fand um vier Uhr nachmittags statt. Die Zeugen waren der Mann meiner Schwester, Baron Alexander Loginowitsch Zeddeler, Graf Sergei Platonowitsch Zubow und Oberst Wladimir Petrowitsch Slowizki. In der Kirche waren außer den Zeugen und unserem Sohn niemand sonst. Nach der Trauung gingen Andrei, Wowa und ich ins Hotel, wo der Großfürst Kyrill Wladimirowitsch mit seiner Frau, der Großfürstin Viktoria Fedorowna, wohnte. Sie nahmen mich als Frau von Andrei und Wowa als unseren Sohn auf. Sie waren sehr freundlich zu mir und haben seitdem immer ihre Zuneigung gezeigt. Ich fühlte, dass sie mich mochten und dass sie die Erlaubnis zu unserer Ehe nicht bereuten.“

Am selben Tag schrieb Andrei Wladimirowitsch in sein Tagebuch: „Wir haben einen wunderbaren Abend verbracht. Endlich ist mein Traum wahr geworden, und ich bin sehr glücklich.“

Der Großfürst, ein legitimistischer Monarchist, unterstützte aktiv seinen älteren Bruder Kyrill Wladimirowitsch, der 1924 den Titel des Kaisers von ganz Russland im Exil annahm. Andrei Wladimirowitsch war sein erlauchter Vertreter in Frankreich und Vorsitzender des Staatsrates unter ihm.

Während der deutschen Besatzung Frankreichs wurde sein Sohn, Wladimir Krasinski, als Mitglied des „pro-sowjetischen“ Verbands der Jungrussen vom Gestapo verhaftet und in ein Konzentrationslager geschickt. Der Vater, von Trauer überwältigt, wandte sich um Hilfe an verschiedene Gruppen und Personen der russischen Emigration, erhielt jedoch keine Unterstützung. Nach 144 Tagen Haft gelang es ihm, die Anklagen gegen seinen Sohn fallenzulassen und ihn zu befreien.

Andrei Wladimirowitsch war seit 1925 Ehrenvorsitzender des Verbands der Ismailowitzer sowie Ehrenvorsitzender des Verbands der gegenseitigen Hilfe der Offiziere der Leibgarde der Reitenden Artillerie. Ab 1947 leitete er die Russische historisch-genealogische Gesellschaft in Paris und war Vorsitzender der Gardevereinigung.