90年代初，坐车的大多是贩卖国际商品的商人（“倒爷”），客车变成了“货车”。2000年10月21日，中国铁路实施第三次大面积提速，3/4次列车等级变更为快速列车，车次使用K3/4次。2007年4月18日，中国铁路实施第六次大提速，K3/4次列车与K23/24次列车在北京至沙城间由京包铁路关沟段改经丰沙铁路运行。2000年代后，K3/4次列车的旅客构成也发生了很大变化，现在从北京到莫斯科的旅客主要是中国旅行团和西方旅游者，为的是欣赏沿途的风光，旺季时常常爆满，一票难求。2012年9月9日，青岛四方机车