中国铁路实行第五次大提速，2005/2006次列车升级为快速列车，车次改为K393/394次。2007年4月18日，配合中国铁路实行第六次大提速，K393/394次列车经湘桂线延长至桂林站始发终到。2009年7月1日，K393/394次列车改为桂林北站始发终到。2012年7月1日，K393/394次列车于柳州至昆明段改经黔桂、沪昆线运行。2014年7月1日，配合吉衡铁路全线通车，K393/394次列车经衡柳、吉衡、京九、赣龙、漳龙、鹰厦、外南、峰福线延长至福州，车次改为K636/637、K6