/72次.2013年9月，设计时速为200公里/小时的昌福铁路正式建成通车，这是途经三明的第一条快速铁路。在南昌铁路局编制上报审批的列车开行方案中，初步安排日开行23对列车，其中便包括拟开行至北京跨区域列车1对，但具体的行车线路当时尚未明确。2014年春运期间，福州至北京间首次开行了经由运行的T345/346次临时旅客列车，后于2014年2月23日停运。至2014年4月26日起实施的中国铁路运行图调整中，为缓解福建地区往北京方向的买票难问题以及节省旅行时间，北京铁路局正式开行了北京至三明北的图定特快列车，