Putri Victoria Melita dari Saxe-Coburg dan Gotha
Klaim terhadap takhta Rusia

Kirill sempat mengalami gangguan saraf pada tahun 1923, dan Victoria merawatnya hingga sembuh. Victoria mendukung impian Kirill untuk mengembalikan monarki dan menjadi tsar. Di Saint-Briac, Kirill menyatakan diri secara resmi sebagai Penjaga Takhta pada tahun 1924, setelah mengetahui perihal pembunuhan Tsar Nikolai II beserta putra tunggalnya. Pada tahun yang sama, Victoria pergi ke Amerika Serikat dengan harapan mendapatkan dukungan dari masyarakat Amerika untuk mengembalikan monarki. Namun, upayanya tidak mendapat banyak tanggapan karena kebijakan isolasionisme yang mendominasi Amerika Serikat selama tahun 1920-an. Ia terus berusaha membantu Kirill memulihkan monarki dan juga menjual karya seninya untuk mengumpulkan dana bagi keluarga mereka.
Saat memasuki pertengahan tahun 1920-an, Victoria mulai merasa cemas terhadap masa depan anak-anaknya. Putri sulungnya, Maria, menikahi Karl, Pangeran Pewaris Leiningen, yang merupakan kepala salah satu keluarga mediasi di Jerman, pada tanggal 25 November 1925, yang juga bertepatan dengan hari ulang tahun Victoria ke-49. Victoria berada di sisi putrinya saat ia melahirkan anak pertama mereka, Emich Kirill, pada tahun 1926 (yang kemudian menjadi ayah dari Pangeran Karl Emich dari Leiningen, pengklaim takhta Rusia).
Pada pertengahan tahun 1920-an, pemerintah Jerman mulai membangun hubungan dengan Moskow, dan keberadaan Kirill beserta istrinya, yang mengklaim sebagai penerus takhta Rusia, merupakan sebuah aib. Kirill dan Victoria memutuskan untuk tinggal di Prancis secara permanen, meskipun sebenarnya pemerintah Bavaria enggan mengusir mereka. Pada musim panas tahun 1926, mereka pindah ke Saint-Briac di pesisir Bretonia, yang menjadi tempat keluarga tersebut menghabiskan liburan musim panas. Letak Bretonia yang terpencil memberi mereka privasi dan rasa aman. Mereka membeli rumah besar di pinggiran kota dan memberinya nama dalam bahasa Breton, Ker Argonid, Vila Victoria. Kota resor Saint-Briac menjadi destinasi favorit bagi warga Inggris pensiunan yang ingin menikmati hidup nyaman meskipun dengan penghasilan terbatas. Victoria berteman dengan warga Inggris, serta penduduk Prancis dan orang asing lainnya di kota itu. Meski awalnya ia terlihat angkuh, penduduk setempat segera menyadari bahwa Victoria lebih ramah daripada suaminya. Teman-teman mereka memperlakukan mereka dengan penuh rasa hormat, membungkuk atau menggunakan gelar kekaisaran saat berbicara dengan mereka. Pasangan ini menjalani kehidupan pedesaan yang tenang dan terpencil, yang menurut mereka lebih menyenangkan daripada di Coburg.
Victoria sangat protektif terhadap putranya, Vladimir, karena semua harapannya untuk masa depan bertumpu pada putranya itu. Ia tidak mengizinkan Vladimir bersekolah karena khawatir akan keselamatannya dan karena ingin membesarkannya seperti para adipati agung Romanov sebelum revolusi. Sebagai gantinya, ia menyewa seorang tutor untuk mengajar Vladimir. Victoria juga menolak mendidik putranya untuk mempersiapkan karier di masa depan. Sebagai imbalan atas perhatian yang diberikan oleh ibunya, Vladimir sangat mencintai dan menghormatinya. "Kami sangat mengagumi orang tua kami, dan cinta mereka kepada kami tidak terbatas," tulis Vladimir setelah mereka meninggal. "Semua kesulitan dan penderitaan yang kami alami selama bertahun-tahun sepenuhnya terbayar oleh cinta kami satu sama lain. Kami sangat bangga kepada (mereka)."