次列车的前身是沈阳北至成都的A186/187、A188/185次临时旅客列车，于2003年9月28日开行，是连接东北地区和西南地区的首对直通旅客列车。直至次年4月18日，配合中国铁路实行第五次大提速，A186/187、A188/185次列车正式改为图定快速列车，车次改为K386/387、K388/385次。2007年4月18日，K386/387、K388/385次列车取消衡水站换向，改经邢贡联络线运行。2009年11月11日，配合石家庄枢纽施工，K386/387、K388/385次列车再度增加衡水站