2006年04月22日，巴士四汽徐华线更名为836路。

2008年03月15日，巴士四汽836路实施无人售票，单一票价2元。

2018年04月01日，巴士三公司十四车队（01线、72路、121路、158路、836路、855路）整体并入九车队。

2019年01月01日，巴士三公司836路由九车队划归十一车队运营管理。

2022年04月01日，根据疫情防控要求，久事公交（巴士一公司、巴士二公司、巴士三公司、巴士四公司、巴士五公司）所有线路暂停运营。

2022年06月01日，久事公交（巴士一公司、巴士二公司、巴士三公司、巴士四公司、巴士五公司）除夜宵线及早晚高峰线（包括前期恢复运营的145路、252路、1226路、1256路）外所有线路恢复运营。

2022年08月01日，巴士三公司十一车队拆分，836路划归八车队，57路、519路、867路、1207路划归九车队，八车队91路同步划归71路中运量车队。