次列车共同套用，具体执行为：牡丹江开K7139次至鸡西→鸡西开K40次至北京→北京开K39次至鸡西→鸡西空送车体开0K7140次回牡丹江。
机车交路.K39/40次列车在鸡西至牡丹江间机车交路由哈尔滨铁路局牡丹江机务段的东风4D型柴油机车担当，牡丹江至哈尔滨间机车交路由哈尔滨铁路局牡丹江机务段的和谐3D型电力机车担当，哈尔滨至北京间机车交路由沈阳铁路局沈阳机务段的和谐3D型电力机车担当。