铁路实行第一次大提速，243/244次列车更改车次为543/544次。2000年10月21日，中国铁路实行第三次大提速，543/544次列车更改车次为2145/2146次。2001年10月21日，中国铁路实施第四次大提速，2145/2146次列车升级为特快列车，车次改为T255/256次。2007年4月18日，中国铁路实行第六次大提速，T255/256次列车单程提速近1小时。2014年12月10日，T255/256次列车升级为直达特快列车，改为使用中国铁路25T型客车，车次改为Z189/190次。