联邦铁道部运营，2003年9月18日，俄罗斯联邦铁道部又改组为俄罗斯铁路股份公司。2000年10月21日，中国铁路实施第三次大提速，列车车次在中国境内变更为K19/20次快速列车。2008年1月16日，列车入境中国的15节车厢全部更新，已经运行了几十年的德国制造的老车体正式下线。2016年7月1日晚，K20次列车的沈阳-北京段改由大连厂新造的HXD3D-1921“共产党员号”机车牵引（接替当天白天K20次的本务机HXD3D-0228），此后HXD3D-1921号机车开始固定担当K19/20次列车的京哈段