4次列车的北京-太原段改经京广、石太线运行。该列车同时套跑运城至的587次、风陵渡至临汾的588次、临汾至运城的589次普通旅客列车。1991年，该列车套跑的车次改为临汾至运城的589/590次。1996年1月21日，373/374次列车改在新建的北京西站到发。1997年4月1日，373/374次列车升级为203/204次局管内特别快车，改用空调车底，经由不变，套跑的589/590次列车改为889/890次列车。1998年10月1日，中国铁路第二次大提速，889/890次升级为689/690次普通旅客快