Voz je krenuo sa stanice Bjeloruski u Moskvi u 8.51 i treba preći 3.177 kilometara preko Rusije, Bjelorusije, Poljske, Njemačke i Francuske do Pariza, gdje se očekuje u utorak u 20.31 sati.
Ovo je drugo najduže putovanje u Evropi, poslije linije Moskva - Nica, otvorene 2010.
"Prodate su sve karte do Nove godine", kazao je Vladimir Jakunjin, generalni direktor Ruskih željeznica, prenio je AFP.
Linija koja je postojala u sovjetsko doba zatvorena je početkom 1990-ih. U decembru 2007. godine, ponovo je otvorena, ali je samo jedan vagon bio zakačen za voz Moskva - Berlin i zatim kao zadnji vagon zakačen za voz Berlin - Pariz.
Voz s luksuznim vagonima prve i druge klase vozit će triput sedmično zimi i pet puta sedmično ljeti.
Cijene karata su između 300 i 1.050 eura u jednom pravcu.