运行区段改为北京西至乌海西，同时列车于孔家庄至古营盘间由唐唿铁路改经京包铁路运行。2019年7月10日，K395/396次列车改为北京站始发终到。
列车编组.K395/396次列车现使用配属唿和浩特铁路局包头车辆段的中国铁路25G型客车，列车满编採取18节车厢编组，其中硬卧车9辆、硬座车5辆、软卧车2辆，餐车和空调发电车各1辆。由于乌海西站不具备车体整备能力，因此车体同时与包头至乌海西的K7901/7902次列车共同套用，具体执行为：包头开K7901次至乌海西→乌海西开K396