其前身是俄铁运营的莫斯科-满洲里-沈阳-丹东-新义州-平壤国际列车，原为每周一班，附挂在莫斯科-北京K19/20次列车，运行至沈阳后甩挂附加在北京-平壤K27/28次国际列车尾部. 1955年2月1日，中国苏联铁路代表在哈尔滨签订了关于经过中国东北开行莫斯科－平壤国际联运直通客车问题的会议记录。由于平壤开来的列车经常晚点，在沈阳换挂困难，中方主张取消，遭朝方坚决反对。2010年12月20日，经俄、朝、中三国铁路商定，自即日起俄罗斯铁路开行的K19/20次莫斯科—北京国际旅客联运列车编组中取消莫斯科-平壤直通