2000年10月21日、中国鉄道部は第三次大提速（中国語版）（ダイヤ改正）を行い、ボストーク号の中国国内での列車番号が現行のK19/20次に変更された。
2000年10月21日，中国铁路实施第三次大提速，列车车次在中国境内变更为K19/20次快速列车。