2012年10月28日,沈阳地铁巴士公司(南区)259路更换新车。
新车为黄海DD6118S13型柴油动力客车,线路配车30台。原DD6103HSC、DD6105S01型旧车陆续报废。
线路终点由望花新村向北延长至望花路北,增设“望花路北”一站。
同时,按坐标定位法对沿线站名进行更改,“北大营街”车站更名为“北大营街南卡门路”,“上园路”车站更名为“合作街上园路”,“第二十八中学”车站更名为“北海街联合路”,“大东路”车站更名为“大什字街大东路”,“东陵区政府”车站更名为“文化东路天坛一街”,“出租汽车公司”车站更名为“出租汽车公司南”,“富民街”车站更名为“文化东路富民街”,“文萃路”内行车站更名为“丰乐一街文化东路”。
请乘客周知。