沈阳天益巴士有限公司成立于2006年5月，是由沈阳客运集团公司、沈阳运输集团有限公司、丹东东运集团有限公司、辽宁北方快速货运集团有限责任公司，四家大型交通企业联合组建成立的股份制的有限责任公司，沈阳客运集团持股31%，注册资金3000万元。

2006年4月，天益巴士公司购入30台一汽CA6105SQ1型客车。该车于2006年5月1日起，使用在公交专线5“马路湾——世博园”的线路上。6月，该线路停运，车辆使用在超市班车及旅游租车等业务上。7月22日，523路更换为此车型。

2006年8月起，105、265、272 、338 、501、602等线路陆续划归天益巴士公司经营，并逐步将私营性质改为“公车公营”，提高服务质量。

2006年8月末，天益巴士公司再次购入30台CA6105SQ1型客车，用于新开通168路（沈阳北站——棋盘山风景区）。

2006年9月起，105、265、271、272、325、331、338、502、602、611路等私营承包线路陆续由政府收回，经营权归沈鑫巴士。

经营线路：

105、152、157、159、168北线、168南线（观光一线）、175、176、262、265、271、272、325、326、328、329、501、503、523