以留空。2014年8月10日，哈尔滨铁路局开行北京站至齐齐哈尔站的K39/40次列车，列车利用K19/20次列车空线时间开行。其中在北京至哈尔滨段，K39次列车所用时刻和K19次列车所用时刻相同。2014年12月10日，K39/40次列车延长至海拉尔站始发，车次变为K39/41、K40/42次。2016年1月10日，K39/41、K40/42次重新更改车次为K39/40次，运行区间不变。2017年7月4日至8月29日，K39/40次列车临时改为鸡西站始发终到，其后于同年10月及11月亦改为鸡西站