Про трагічну звістку повідомила його колега Юлія Спасокукоцька у Facebook.
— Вчора ввечері від нас пішов Олесь Терещенко. Я не знала більш оптимістичної, витриманої людини. Боєць. Він боровся як лев. В суботу провідувала його в лікарні, вітав всіх жінок з 8 березням. До останнього усміхався. Колего, друже, цьому світу дуже тебе бракуватиме. Царство небесне. – написала Юлія Спасокукоцька.
— Шляхетний, вимогливий, надійний. Говорив те, що думав і робив те, що говорив. Один з найсвітліших спогадів про Леся -- оце літо. Він завжди боровся чесно і до останнього- і в команді, і сам, - написала журналістка Людмила Добровольська.
Олесь Терещенко весь минулий рік боровся зі страшною хворобою – раком.
Довгий час він був ведучим ТСН, далі – очолив відділ міжнародних новин. Кілька останніх років працював на каналі UA:Перший.