30 января 1921 года в храме Архангела Михаила в Каннах состоялось венчание Великого Князя Андрея Владимировича и Матильды Феликсовны Кшесинской. В своих мемуарах она вспоминала этот день: «Мы хотели, чтобы нас обвенчал старый друг и духовник Андрея, отец Григорий Остроумов. Церемония прошла в четыре часа пополудни. Свидетелями были муж моей сестры, барон Александр Логинович Цедделер, граф Сергей Платонович Зубов и полковник Владимир Петрович Словицкий. В церкви, кроме свидетелей и нашего сына, никого не было. После венчания мы с Андреем и Вовой отправились в отель, где жили Великий Князь Кирилл Владимирович с супругой, Великой Княгиней Викторией Федоровной. Они приняли меня как жену Андрея, а Вову как нашего сына. Они были очень добры ко мне и с тех пор всегда проявляли своё расположение. Я чувствовала, что им понравилась и что они не жалеют о данном разрешении на наш брак».

В тот же день Андрей Владимирович записал в своём дневнике: «Чудесно провели вечер. Наконец-то исполнилась моя мечта, и я очень счастлив».

Великий князь, будучи монархистом-легитимистом, активно поддерживал своего старшего брата Кирилла Владимировича, который в 1924 году принял титул Императора Всероссийского в изгнании. Андрей Владимирович был его Августейшим представителем во Франции и председателем Государева совещания при нём.

Во время немецкой оккупации Франции его сын, Владимир Красинский, как член «просоветского» Союза Младороссов, был арестован гестапо и отправлен в концлагерь. Отец, обезумев от горя, обращался за помощью к различным группам и лицам русской эмиграции, но поддержки не получил. Через 144 дня заключения ему удалось добиться снятия обвинений с сына и его освобождения.

Андрей Владимирович был почётным председателем Союза измайловцев с 1925 года, а также почётным председателем Союза взаимопомощи офицеров лейб-гвардии Конной Артиллерии. С 1947 года он возглавлял русское историко-генеалогическое общество в Париже и был председателем Гвардейского объединения.