014年7月1日，配合吉衡铁路全线通车，K393/394次列车经衡柳、吉衡、京九、赣龙、漳龙、鹰厦、外南、峰福线延长至福州，车次改为K636/637、K638/635次。2016年1月10日，K636/637、K638/635次列车于吉安至福州段改经京九、昌福线运行，单程比此前提速约13小时。2016年5月15日，K636/637、K638/635次列车于贵阳至福州段改经沪昆、峰福线运行。2017年4月16日，K636/637、K638/635次列车正式停运，由新增的昆明南至福州的G1696/1