I did the reverse of this journey a few years ago (hooking up after a few days in Moscow to the Trans-Mongolian service through to Beijing) and echo the above - get a 4 berth on the overnight train.
DO NOT do what we did and stay up all night plotting your route using beer cans...