37、K638/635次列车于贵阳至福州段改经沪昆、峰福线运行。2017年4月16日，K636/637、K638/635次列车正式停运，由新增的昆明南至福州的G1696/1697、G1698/1695次列车取代。该车次至2019年1月5日在北京西往返玉溪的快速列车上得以恢复使用。
列车编组.K636/637、K638/635次列车使用配属昆明铁路局昆明车辆段的25G型客车，列车满编采取18节车厢编组，其中空调发电车1辆、硬座车5辆、餐车1辆、软卧车1辆、硬卧车9辆，以及行李车1