1999年08月11日，北京巴士新辟710路（南十里居大北窑）。

2000年01月20日，北京巴士710路（南十里居大北窑）延长为将台洼大北窑。

2001年12月28日，北京巴士710路（将台洼大北窑）延长为善各庄大北窑。

2002年04月20日，北京巴士710路（善各庄大北窑）延长为善各庄染料厂。

2003年06月21日，北京巴士710路（善各庄染料厂）调整为善各庄西直河。

2004年10月23日，北京巴士710路（善各庄西直河）调整走向，原线至利泽中街后走望京花园、广顺北大街、南湖东园至湖光中街恢复原线，同时延长为善各庄新纪元石材市场。

2007年09月16日，北京公交集团实施第六批优化公交线网方案，调整一批穿城长途线路，削减中途站位改为大站快车，同时变更路号。735路（郁金香花园南门海淀桥东）调整并更名为641路；710路（善各庄新纪元石材市场）调整并更名为677路；801路快车（四方桥西颐和园北宫门）调整并更名为683路；705路（朝新嘉园建欣苑）调整并更名为686路；822路（北京华侨城南站宝隆公寓小区）调整并更名为687路，同时调整为北京华侨城宝隆公寓小区；804路（姜庄湖花乡驾校）调整并更名为689路，同时缩短为花乡驾校惠新东桥西；726路（前门颐和园）调整并更名为690路；719路（韩庄子北北京轮胎厂）调整并更名为691路；744路（北京站东世界公园公交总站）调整并更名为692路；748路（育新小区晓月苑小区）调整并更名为693路；702路（嘉铭园宝隆公寓小区）调整并更名为694路；727路（北京西站清河营村）调整并更名为695路；737路（香山孙河乡政府）调整并更名为696路；716路（菜户营桥东颐和山庄）调整并更名为697路；733路（香山城南嘉园北）调整并更名为698路；811路（富丰桥西回龙观小区）调整并更名为699路；840路内环（黄土岗村黄土岗村）调整并更名为特9路内环；840路外环（十八里店村十八里店村）调整并更名为特9路外环，同时调整为黄土岗村黄土岗村。