2010年05月07日，西宁公交新辟36路，起讫站为杨沟湾九眼泉。

2016年01月22日，西宁公交36路（杨沟湾西宁大厦）调整走向，起讫站调整为杨沟湾火车站。

2021年08月01日，西宁公交一分公司、二分公司、三分公司、四分公司更名为城东公司、城中公司、城西公司、城北公司。23路、24路、28路、36路、47路、71路、81路、83路、86路规划为城东公司管理运营；3路、3001路、5路、32路、58路、301路、302路规划为城中公司管理运营；4路、9路、9001路、14路、31路、38路、42路、49路、51路、51路（附线）、59路、63路、69路、70路、85路、102路、106路、506路、521路、523路、K1、游1、游2划归为城西公司管理运营；11路、12路、19路、21路、25路、29路、46路、101路、T304划归为城北公司管理运营。