在苏联伊尔库茨克举行，就北京-乌兰巴托-莫斯科国际旅客列车的开行签订议定书，自1959年6月1日起生效。1959年6月4日，北京-乌兰巴托-莫斯科国际旅客列车正式开行，车次确定为3/4次（中国境内）、1/2次（蒙古国境内）、7/8次（苏联境内），由苏联铁路提供车辆并担当乘务，列车出北京正阳门东站后经由京包铁路运行，在集宁站更换转向架。1960年5月24日，由中国铁路提供车辆并担当客运乘务的北京-乌兰巴托-莫斯科国际旅客列车开行，苏联铁路担当的列车停开。5月31日，首趟由中国铁路担当的国际联运列车抵达莫斯