В воскресенье 27 мая Матильда и Андрей уехали в Париж. На вокзале их провожали с цветами Нина Тараканова, Джон Грегори и Барбара Вернон.
17 (30) октября 1956 года внезапно скончался великий князь Андрей Владимирович. На его похороны прибыли великий князь Владимир Кириллович с супругой Леонидой, княгини Мария Павловна младшая и Ирина Алексеевна Юсупова. Отпевание состоялось 3 ноября в соборе Александра Невского в Париже. После богослужения гроб перенесли в нижнюю церковь, где он находился в течение двух месяцев, а потом поместили в склеп. Позже его перезахоронили на кладбище Сен-Женевьев-де-Буа.
Кшесинская умилялась: «В 1957 году мне предоставился случай убедиться в том, что несмотря на политические неурядицы и долгие годы, прошедшие с тех пор, как я покинула Россию, моё имя там не забыли. Эта новость несказанно меня тронула и обрадовала».
То, что большевики старательно замалчивали всё, связанное с Кшесинской, — полуправда. Распутин и Кшесинская с самого начала были козырными картами революционеров всех мастей, обличавших царский режим. Но с середины 1930-х годов вышла негласная установка вообще не писать о личной жизни и деятельности русских царей, начиная с Александра II. В итоге Распутин и Кшесинская были официально преданы забвению, равно как и всё августейшее семейство. Но вот когда в 1980-Х (!) годах Валентин Пикуль написал документальный роман «Нечистая сила», где царская семья выведена более чем негативно, против писателя резко выступил Суслов и другие партийные теоретики. Суть их критики состояла не в том, что ситуация описана неверно, а что вообще не надо писать об этом.
В итоге о балерине Кшесинской у нас помнили лишь специалисты — артисты и критики балета, а значительная часть населения знала её только как любовницу царя и владелицу особняка. Прочитав в письме Маяковского: «…вчера зашёл к Кшесинской», я автоматически вздрогнул, но, увы, письмо датировано 1918 годом. Тогда в её дворце помещался «Пролеткульт», и литераторы называли заведение «Кшесинской». Помните, у Булгакова — поехал «к Грибоедову».
В 1957 году директор музея П.И. Чайковского в Клину В.К. Журавлёв отправил письмо к Кшесинской с просьбой прислать музею материалы о её ролях в балетах Чайковского. Через два года Журавлёв отправил Матильде поздравление с тридцатилетним юбилеем её студии и просил прислать воспоминания о знаменитых ученицах и сведения о методике преподавания танца в студии. В поздравлении говорилось, что Кшесинская занимает «почётное место в истории не только русского, но и мирового балета».
В 1958 году московский Большой театр гастролировал в Париже. Кшесинская после смерти мужа почти нигде не бывала и всё время проводила дома или в студии, и всё же поехала в Оперу.
В 1964 году оперный театр им. Ивана Франко гастролировал в Париже. Приятель Даниила Федоряченко, внук композитора Гулак-Артемовского, привёл его с другими артистами труппы в особняк к Кшесинской. Там Матильда даже сфотографировалась с Федоряченко, директором Борисом Чистяковым и артистами Ириной Ликашевой и Робертом Клявисом. Разговор носил общий характер, и Федоряченко запомнил лишь стены гостиной, увешанные фотографиями самой Матильды и членов августейшей фамилии.