Dans les années qui suivent, la reine Olga retourne régulièrement en Russie, où elle reste chaque fois plusieurs semaines en compagnie du jeune Christophe. Dans le port du Pirée, l'enfant et sa mère empruntent alors l"'Amphitrite", le yacht royal grec, à bord duquel ils gagnent Odessa, sur la mer Noire. De là, ils prennent le train impérial russe qui les emmène jusqu'à Saint-Pétersbourg. Dans la capitale, ils rendent quotidiennement visite à la famille d'Olga et sont même parfois invités chez le successeur d'Alexandre III, à Tsarskoïe Selo. La reine des Hellènes est en effet l'un des rares parents du tsar Nicolas II à trouver grâce aux yeux de la tsarine Alexandra Feodorovna et Christophe est donc régulièrement invité à jouer avec les enfants du couple impérial. De ces voyages, le prince Christophe garde toute sa vie une grande affection pour le pays des Romanov et ce n'est qu'après la Révolution de 1917 et le massacre de la famille impériale qu'il cesse de se rendre dans le pays de sa mère.