解体后，随着中俄关系快速发展和边贸热的兴起，往返于两国做生意的人员逐渐成为这趟列车的主要乘客，尤其是90年代初，坐车的大多是贩卖国际商品的商人（“倒爷”），客车变成了“货车”。2000年10月21日，中国铁路实施第三次大面积提速，3/4次列车等级变更为快速列车，车次使用K3/4次。2007年4月18日，中国铁路实施第六次大提速，K3/4次列车与K23/24次列车在北京至沙城间由京包铁路关沟段改经丰沙铁路运行。2000年代后，K3/4次列车的旅客构成也发生了很大变化，现在从北京到莫斯科的旅客主要是中国旅行