2001年05月26日，公交总公司63路专线（双龙东路北京站）变更为713路；122路专线（北京站西客站）变更为721路；金星乡准专线（虎坊路黄村火车站）变更为715路；亦庄专线（农管中心崇文门）变更为723路；方西专线（方庄西客站）变更为741路；东营房准专线（前门北普陀）变更为742路；世界公园专线[北京站]（北京站东街世界公园）变更为744路。上述线路同时划归北京巴士运营。

2003年01月30日，北京巴士713路（双龙东路北京站）由北京站延长至东小口村委会，双龙东路更名为双龙超市，延长后首末站为双龙超市东小口村委会。

2005年11月15日，因修建北京工业大学立交桥，北京巴士713路（双龙超市东小口村委会）延长为北京华侨城南站东小口村委会。

2007年04月14日，北京公交集团实施第五批优化公交线网方案，优化拆分长途穿城线路。专线客运分公司713路（北京华侨城南站东小口村委会）拆分为479路（东小口村委会和平东桥）和674路（北京华侨城惠新东桥南）。