Затем дворец был вновь занят воинской частью, на этот раз 1-м самокатным батальоном 5-й армии Северного фронта, прибывшим в Петроград по приказу Временного правительства. Выселять самокатчиков, вызванных с фронта для «спасения революции», никто не спешил. Солдаты хозяйничали в особняке, как у себя дома, разрушая и растаскивая всё, что ещё осталось. Адвокат Хесин продолжал подавать новые иски, теперь уже к Временному правительству, добиваясь не только возвращения здания прежней владелице, но и возмещения нанесённого ущерба, который он оценил в треть миллиона рублей.
Осенью 1917 года 1-й самокатный батальон перешёл на сторону большевиков и 25 октября (7 ноября) участвовал в свержении Временного правительства.
Но всего этого Кшесинская не увидела. 13 июля 1917 года она отправилась с сыном в Кисловодск.
В это время многие семьи уезжали из Петрограда на Кавказ — в Минеральные Воды, в Пятигорск, Ессентуки и Кисловодск. Там помимо прекрасного климата и целебных вод были относительно хорошие условия жизни. Уехали граф Коковцев с женой, графиня Карлова со всей семьёй, Шереметьевы, Воронцовы и многие другие аристократы. Туда же направились и финансисты. Все считали, что оставаться в Петрограде опасно, все боялись беспорядков, вслед за которыми могли начаться аресты.
Матильда «хотела быть рядом с Андреем, а кроме того, увезти Вову как можно дальше от столицы и поселиться с ним, хотя бы временно, в тихом и безопасном месте… Надежды на то, что в ближайшем будущем обстановка изменится к лучшему, не было».
Кшесинская ещё надеялась осенью вернуться в Петроград, надеялась, что к этому времени ей вернут дом. Матильда взяла разрешение на поездку в Кисловодск, так как без оного путешествовать по бурлящей России было опасно. К тому же разрешение это подтверждало, что обладатель его не преследуется за сотрудничество с прежним режимом и не находится в розыске. Для получения этого документа Кшесинская обратилась лично к Керенскому и вскоре получила разрешение от министра юстиции Временного правительства А.Н. Переверзева. Ей позволялось не только свободно передвигаться по всей России, но и выбирать себе место жительства без каких-либо ограничений.
На перроне Николаевского вокзала Матильду провожал Сергей Михайлович, который, наконец, сделал ей предложение и получил отказ.
Больше Матильде и Сергею не суждено было встретиться.