/190次于1997年改为389/390次，2000年10月21日起改为1389/1390次，但没有立即更换空调车体，2003年已改为空调车。2009年11月11日，1389/1390次列车升级为快速列车，车次改为K589/590次，并于新乡至关林段改经新焦、焦柳线运行。
列车编组.K589/590次列车现使用配属北京铁路局北京车辆段的DC600V机车直供电型中国铁路25G型客车担当客运任务，采取18节编组，其中硬卧车8辆、硬座车7辆、软卧车、餐车、行李车各1辆。该列车的车底与北京