Олег Ткаченко родился 13 декабря 1958 года в селе Ново-Васильково Шкотовского района Приморского края. После окончания школы получил высшее образование окончив Приморский сельскохозяйственный институт. Далее работал в совхозе "Молодежный" поселка Адо-Тымово Тымовского района. Был избран председателем комитета совхоза.
После службы в армии работал главным инженером в совхозе "Краснореченский" в качестве заместителя директора по административно-хозяйственной части. Десять лет работал в Кировском детском доме.
С 2003 года до избрания на должность главы администрации являлся первым заместитель мэра Тымовского района. Курировал вопросы капитального строительства, ЖКХ, работу с силовыми структурами.
В 2011 году, 29 сентября состоялась сессия Собрания Томаринского городского округа на которой депутатами единогласно было принято решение о назначении О.В. Ткаченко на должность главы администрации. С 10 октября 2015 года уволен с поста главы администрации по собственному желанию.