2024年02月01日，为进一步优化公交线网结构，提升运营效率和服务水平，包头公交35路拆分为35路快线、35路东线、35路西线。

2024年05月09日，为推动公交线路命名工作更加科学、统一和规范，提高公交线路运营管理水平和服务品质，方便市民辨识乘车，根据市民乘客反馈及建议，包头公交35路快线更名为K35路；35路西线更名为76路；35路东线更名为72路。