列车车次调整而改为K9003/9004次列车。第二代K457/458次列车于2005年9月28日开通，当时武汉铁路局和南昌铁路局各开通一班武昌至南昌的城际快速列车，武汉局担当K455/456次，南昌局担当K457/458次。2006年7月1日，由于武九铁路提速，这两对城际列车分别改为T275/276次和T277/278次并更换25K型车体，K457/458这对车次再度留空。现有的K457/458次列车于2007年4月18日随着中国铁路第六次大提速而开行，该列车由郑州至长沙的2153/2154次列车（