Pobyt w Rosji W 1907 zdecydowała się zmienić wyznanie na prawosławie, co było kolejnym wstrząsem dla jej rodziny. W 1909 car zgodził się na ich wizytę w Rosji, a w 1910 przenieśli się do Sankt Petersburga na stałe. Car przywrócił Cyrylowi odebrane zaszczyty i nadał jego żonie tytuł: wielka księżna Wiktoria Fiodorowna. Para prowadziła aktywne życie towarzyskie, mimo że Wiktoria nigdy nie nauczyła się dobrze mówić po rosyjsku i posługiwała się głównie francuskim. Często podróżowali: odwiedzała siostrę Marię w Rumunii, matkę w jej posiadłości na południu Francji i w Coburg. Wiktoria i Cyryl mieli bliskie relacje z córkami, w 1914 cała rodzina spędziła wakacje na jachcie w Zatoce Fińskiej. Podczas I wojny światowej Wiktoria Melita pracowała w Czerwonym Krzyżu jako pielęgniarka. Często odwiedzała front niedaleko Warszawy, gdzie stacjonował jej mąż. W lutym 1917 wróciła do Sankt Petersburga, gdzie Cyryl dowodził marynarką.