Alors qu'il avait 12 ans et qu'il jouait pour le Soviet Wings, équipe qui représentait les forces aériennes russes, sa formation a voyagé au Canada. Quand ils sont arrivés à Montréal pour jouer un match, c'est Andrei Markov qui a agi à titre de guide pour Romanov et ses parents.