，K39/40次列车运行区间为北京至加格达奇/图里河。2004年6月16日，图里河-北京列车停运，K39/40次列车改为每周六天在齐齐哈尔至北京运行。2013年12月28日，K39/40次升格为T39/40次特快旅客列车，每日运行，并不再与K19/20次同时刻运行。T39/40这对车次曾于2005年7月至2011年1月用于深圳-桂林列车，后者现已改为K950/951、K952/949次列车。2014年，哈尔滨铁路局开行另一班京齐快速，车次也使用K39/40，同年延长至海拉尔，2017年改到鸡西。