« Je me suis installé à Moscou dans le contexte sulfureux du craquèlement du mur de Berlin. » Alexandre, le héros de La Compagne de Russie, est un séduisant et successful publicitaire français, un peu paumé, qui découvre dans les bras des femmes les excès et tourments de la Moscou postcommuniste, terre adoptive d Édouard Moradpour. Personnage attachant et romantique, Alexandre multiplie les rencontres à la recherche de l'amour. En vain. Il est incapable d aimer toutes ses conquêtes mais trop faible pour les quitter: « Faire l'amour sans amour, j'étais bien le dernier à qui cela pose problème. »
Au coeur de l'intrigue, le suicide inexpliqué de la jeune et belle Aliona va bouleverser notre héros et faire évoluer sa quête dans un sens inattendu. Parviendra-t-il à s extraire de l'emprise fascinante des poupées russes, elles-mêmes en quête de stabilité, de reconnaissance et de maternité?