2009年11月11日，1389/1390次列车升级为快速列车，车次改为K589/590次，并于新乡至关林段改经新焦、焦柳线运行。
列车编组.K589/590次列车现使用配属北京铁路局北京车辆段的DC600V机车直供电型中国铁路25G型客车担当客运任务，采取18节编组，其中硬卧车8辆、硬座车7辆、软卧车、餐车、行李车各1辆。该列车的车底与北京西至衡水的Y501/502次列车及衡水至石家庄北的Y503/504次列车套跑，顺序为石家庄北开Y504次至衡水→Y502次至北京西→K589次