Po wybuchu powstania styczniowego Konstanty został odwołany przez cara ze swojej funkcji, a następnie powrócił z rodziną do Petersburga.
Królowa Grecji Małżeństwo mały|Olga z mężem (1867) W 1863 roku król Grecji, Jerzy I, odwiedził Rosję, aby podziękować stryjowi Olgi, carowi Aleksandrowi II, za jego wsparcie w osadzeniu go na greckim tronie. Tam też mężczyzna po raz pierwszy spotkał Olgę. Dziewczyna miała wówczas dwanaście lat. Ich drugie spotkanie miało miejsce cztery lata później, w 1867 roku. Wówczas Jerzy przyjechał do Rosji, aby odwiedzić swoją siostrę, Dagmarę Duńską, która rok wcześniej wyszła za mąż za carewicza Aleksandra. Nie doszło jednak do zawarcia oficjalnych zaręczyn pomiędzy Olgą a Jerzym. Konstanty uważał, że jego piętnastoletnia córka jest za młoda na małżeństwo. Postanowiono odczekać z zaręczynami do momentu ukończenia przez Olgę szesnastu lat. mały|Olga w tradycyjnym greckim stroju (ok. 1870) 27 października 1867 roku w kaplicy Pałacu Zimowego Olga wyszła za mąż za Jerzego i stała się królową Grecji. Małżeństwo było sukcesem rosyjskiej dyplomacji, ponieważ wzmocniło stosunki dyplomatyczne Grecji i Rosji i zbliżyło do siebie oba panujące dynastie. Niezwykle ważne było wzmocnienie pozycji Rosji w tym regionie Morza Śródziemnego, zwłaszcza w przededniu zagrożenia konfliktem zbrojnym z Turcją.