龙江、吉林、辽宁、河北、天津、北京四省两市。其中鸡西站至北京站运行28小时10分，运行1964公里，使用车次为K40次；北京站至鸡西站运行24小时20分，运行1971公里，使用车次为K39次。
历史.K39/40这对车次原用于北京站至齐齐哈尔站的列车，其车次于2013年12月28日改为T39/40次，原车次得以留空。2014年8月10日，哈尔滨铁路局开行北京站至齐齐哈尔站的K39/40次列车，列车利用K19/20次列车空线时间开行。其中在北京至哈尔滨段，K39次列车所用时刻和K