Інформацію про смерть було розміщено на його сторінці у Facebook.
"Олесь Терещенко. RIP", – написав очільник Національної громадської телекомпанії України (НГТУ) Зураб Аласанія.
"Вчора ввечері від нас пішов Олесь Терещенко. Я не знала більш оптимістичної, витриманої людини. Боєць. Він боровся як лев. В суботу провідувала його в лікарні, вітав всіх жінок з 8 березня. До останнього усміхався. Колего, друже, цьому світу дуже тебе бракуватиме. Царство небесне", – написала у Фейсбуці Юля Спасокукоцька.
Свого часу він був ведучим ТСН, а згодом – очолив відділ міжнародних новин. Останніми роками працював на національному телебаченні – каналі UA:Перший. Був заслуженим журналістом України.