From Jun to Oct, the train K23 from Beijing to Ulan Bator runs on every Monday at 07:45, arrives at 13:20 local time on Tuesday. You need to buy the tickets at least one or two months in advance with your passport at China International Travel Service (Tel: 010-65120507) in person. You may call them for the detailed address and train fare.