2012年10月28日，沈阳地铁巴士公司（南区）259路更换新车。

新车为黄海DD6118S13型柴油动力客车，线路配车30台。原DD6103HSC、DD6105S01型旧车陆续报废。

线路终点由望花新村向北延长至望花路北，增设“望花路北”一站。

同时，按坐标定位法对沿线站名进行更改，“北大营街”车站更名为“北大营街南卡门路”，“上园路”车站更名为“合作街上园路”，“第二十八中学”车站更名为“北海街联合路”，“大东路”车站更名为“大什字街大东路”，“东陵区政府”车站更名为“文化东路天坛一街”，“出租汽车公司”车站更名为“出租汽车公司南”，“富民街”车站更名为“文化东路富民街”，“文萃路”内行车站更名为“丰乐一街文化东路”。

请乘客周知。