K726列车的起点是在昆明终点是哈尔滨西，中途经过曲靖、六盘水、曹县、山海关等地，全程4598公里，总共有48个站点，全程运行67小时12分钟。
神秘的东方列车
这趟列车全程7819公里，是国内开行里程最长的一趟列车，列车每周三从北京站开始发车，在次周一才能够到达终点莫斯科，沿途运行时间131个小时31分，横跨欧亚大陆三个国家。

这趟列车由中蒙苏三个国家共同承担联运业务，从北京开往莫斯科的时候这趟列车在中国境内被称为K3次，而返程从莫斯科开往北京的时候在中国境内这趟列车则被称为 k4次。
列车开运最初时，乘坐列车的乘客大多都是因公出差的政府官员，车辆在检修的时候，经常会见到有很多公安人员进行把守，所以显得很神秘，也被称为“神秘的东方列车”。
