为的是欣赏沿途的风光，旺季时常常爆满，一票难求。2012年9月9日，青岛四方机车车辆厂为K3/4次国际列车制造的3组国际联运25G型客车下线，但因为多种条件（如:俄罗斯不允许加挂电源车...等）而无法投入营运，后来该车底用于中国铁路担当的K23/24次中蒙国际列车及旅游列车。2017年5月10日起，K3/4次列车取消软卧车，只有硬卧（四人一间，无空调）和高级软卧（两人一间，两个包厢合用一个洗脸间）两种可以选择。2019年，俄罗斯铁路调整列车运行图，列车车次在俄罗斯境内由原来的003/004次变更