说是58年，铁路合作组织关于协商国际联运旅客列车时刻表会议在波兰华沙举行，会议商定北京到莫斯科直通旅客列车自1959年夏季起经由蒙古国每周运行一班往返，59年中蒙苏铁路代表会议在苏联伊尔库茨克举行，就北京经乌兰巴托到莫斯科国际旅客列车的开行签订议定书，自同年6月起生效。

车次确定为中国境内3杠4次、蒙古境内1杠2次、苏联则是7杠8次，刚开始由苏联铁路提供车辆并担当乘务，列车出北京正阳门东站后经由京包铁路运行，在集宁站更换转向架。60年由中国铁路提供车辆并担当乘务的国际旅客列车开行，苏联铁路担当的列车停开。