第一次大提速，237/238次列车更改车次为537/538次。2000年10月21日，配合中国铁路实施第三次大提速，537/538次改车次为2117/2118次。2004年4月18日，配合中国铁路实施第五次大提速，2117/2118次列车升级为快速列车，车次改为K115/116次，列车在南昌铁路局管内提速半小时。2010年9月20日，配合昌九城际铁路通车，K115次列车于九江至南昌段改经昌九城际铁路运行。2014年7月1日，K116次列车于南昌至九江段改经昌九城际铁路运行。2016年5月