2009年07月08日，福山区道路运输总公司新辟36路，起讫站为中联物流园汽车东站。

2010年10月13日，福山区道路运输总公司36路（中联物流园汽车东站）线路延伸，起讫站调整为西拓区公交场站汽车东站。

2012年04月30日，由福山区道路运输总公司、烟台公交合营的原36路拆分为36路、57路两条线路。36路起讫站为西拓区公交场站嘉禾乐天家居（黄务）场站，由福山区道路运输总公司运营；57路起讫站为付家公交场站汽车东站，由烟台公交运营。

2015年12月07日，福山区道路运输总公司新购置的20辆宇通ZK6105CHEVNPG4型气电混合动力公交车辆，在36路、301路上线运营。

2016年10月01日，福山区道路运输总公司新购置的22辆宇通ZK6105CHEVNPG21型CNG气电混合动力公交车辆，正式在35路、36路上线运营。

2016年11月06日，福山区道路运输总公司36路（西拓区公交场站（港城西大街）嘉禾乐天家居（黄务）场站）调整走向，起讫站调整为西拓区公交场站（王懿荣大街）1861创意公园。

2017年01月17日，福山区道路运输总公司36路（西拓区公交场站1861创意公园）调整走向，起讫站调整为西拓区公交场站城铁南站。

2018年01月，福山区道路运输总公司新购置的7辆宇通ZK6105CHEVNPG33型CNG气电混合动力公交车辆，正式在35路、36路上线运营。

2018年06月27日，福山区道路运输总公司新购置的5辆宇通ZK6105CHEVNPG33型CNG气电混合动力公交车辆，正式在36路上线运营。

2020年09月01日，烟台公交36路（西拓区场站（南苑街）烟台南站）调整走向，起讫站调整为西拓区场站（河滨路）烟台南站； 302路、302路后山区间、302路门楼工业园区间（门楼场站（河滨路）清洋汽车站）调整走向，起讫站调整为门楼场站（福海路）清洋汽车站； 308路（北极星工业园（河滨路、城里街）奇泉路场站）调整走向，起讫站调整为北极星工业园（港城西大街、福海路）奇泉路场站； 308路蔡家夼区间（蔡家夼（河滨路、城里街）奇泉路场站）调整走向，起讫站调整为蔡家夼（港城西大街、福海路）奇泉路场站； 新辟接驳1路（福山），起讫站为清洋汽车站（福海路文昌街南、福山医院等）福山汽车站； 新辟接驳2路（福山），起讫站为清洋汽车站（烟台市口腔医院福山医院、御花园等）福山汽车站。