1960年5月24日，北京—乌兰巴托—莫斯科K3/4次国际旅客列车正式开行。它是新中国成立后开行的第一趟国际联运列车。它横贯亚欧大陆，途经中国、蒙古国、俄罗斯三国，全程设置33站，全长7858公里，停靠三个国家的首都，列车单程运行约132小时，往返需13天。