K3/4次列車
2012年、中国鉄路総公司は空調、シャワー室などを装備した新型車輛の導入を検討し、試運転を行ったが、(2015年11月)現在も新型車輛への置き換えは行われていない。
K3/4次列車の編成は中国国内では13輛編成で、そのうち硬臥車(2等寝台車)9輛、高級軟臥車(特等寝台車)2輛、食堂車、荷物車が各1輛である。そのうち硬臥車3輛と食堂車は北京~エレンホト間の中国国内区間のみの運用である。K3/4次列車の食堂車は国が変わる度に担当が変わり、入国時に連結され、出国前に切り離される。この他にモンゴル、ロシア国内でもそれぞれの国内区間用の硬臥車3輛が連結される。
中国国内の軌間は1,435mmだが、モンゴル、ロシア国内の軌間は1,520mmであるため、K3/4次列車は北京行きモスクワ行き共にエレンホト駅で台車の交換が行われる。そのためエレンホト駅では2時間以上停車することになるが、その間乗客は駅舎の待合室に移動するか、車内で待機を余儀なくされる。
1958年7月28日、鉄道国際協力機構による国際連絡旅客列車時刻表会議がポーランドのワルシャワで開かれた。この会議で、北京~モスクワ間をモンゴル経由で結ぶ直通旅客列車を1959年夏季から毎週1往復運行することが決定された。1959年4月8日、中蒙ソ鉄道代表会議がソ連のイルクーツクで開かれ、北京~ウランバートル~モスクワ間の国際旅客列車の運行開始について議定書が交わされ、1959年6月1日以降に運行を開始することが決定した。
1959年6月4日、北京~ウランバートル~モスクワ間の国際旅客列車が正式に運行を開始した。列車番号は3/4次で、集寧駅(中国語版)で台車の交換を行った。運行開始当初、3/4次列車はソ連国鉄が運行を担当していたが、翌1960年5月24日に、3/4次列車は中国国鉄の担当に変わった。そのため、5月31日に中国担当の第一列車がモスクワのヤロスラフスキー駅に到着した際には、ホームで交通大臣をはじめとしたソ連の政府高官が列車を出迎えた。
この頃の3/4次列車の主要な乗客層は、出張する各国の政府関係者や代表団など、閣僚クラスの高級幹部がほとんどで、3/4次列車に使われる車輛は車庫に入っている間も中国公安によって厳重に守られていた。そのため、3/4次列車は一般庶民にとっては謎多き列車であり、“神秘的東方列車”(神秘的东方列车)と呼ばれていた。
3/4次列車は、1960年代から1980年代の中ソ対立の時代になっても運休することはなかった。しかし、中国駐在のソ連外交官が列車内で拘束されるなど、双方の間で度々トラブルが発生した。