說是58年，鐵路合作組織關(guān)于協(xié)商國際聯(lián)運(yùn)旅客列車時(shí)刻表會(huì)議在波蘭華沙舉行，會(huì)議商定北京到莫斯科直通旅客列車自1959年夏季起經(jīng)由蒙古國每周運(yùn)行一班往返，59年中蒙蘇鐵路代表會(huì)議在蘇聯(lián)伊爾庫茨克舉行，就北京經(jīng)烏蘭巴托到莫斯科國際旅客列車的開行簽訂議定書，自同年6月起生效。

車次確定為中國境內(nèi)3杠4次、蒙古境內(nèi)1杠2次、蘇聯(lián)則是7杠8次，剛開始由蘇聯(lián)鐵路提供車輛并擔(dān)當(dāng)乘務(wù)，列車出北京正陽門東站后經(jīng)由京包鐵路運(yùn)行，在集寧站更換轉(zhuǎn)向架。60年由中國鐵路提供車輛并擔(dān)當(dāng)乘務(wù)的國際旅客列車開行，蘇聯(lián)鐵路擔(dān)當(dāng)?shù)牧熊囃ｉ_。