Олег Телюков окончил Тверской государственный технический университет по специальностям «автоматизация и управление» и «экономист-менеджер», а также Высшую школу управления и инноваций МГУ им. М. В. Ломоносова. До прихода в «Tele2 Россия» в течение последних 12 лет работал в ОАО «Мобильные ТелеСистемы»: начал свою карьеру в 2000 году с позиции специалиста отдела продаж тверского филиала, в 2004 году был назначен на должность начальника отдела развития дилерских сетей макрорегиона «Центр», в 2006 году стал директором департамента по работе с партнерами этого макрорегиона, с 2007 года занимал позицию коммерческого директора по работе с розничным рынком, отвечая сначала за макрорегион «Центр», а затем за макрорегион «Москва».
В сферу ответственности Олега Телюкова в должности генерального директора макрорегиона Северо-Запад «Tele2 Россия» войдут оперативное управление бизнесом Tele2 в макрорегионе Северо-Запад и перспективное развитие филиалов компании, входящих в состав данной макроединицы. Одновременно он будет занимать пост регионального управляющего директора «Tele2 Санкт-Петербург». О назначении стало известно 9 октября 2012 года.
Олег Телюков сменил на этом посту Александра Сергеева, который принял решение завершить свою карьеру в компании в связи с выходом на пенсию.
В России компания Tele2 работает с 2003 года и на текущий момент обслуживает более 21,5 млн абонентов в 37 регионах страны. Продуктовый портфель «Tele2 Россия» включает предложения как для физических лиц, так и для малого и среднего бизнеса. В состав макрорегиона Северо-Запад «Tele2 Россия» входят «Tele2 Санкт-Петербург», «Tele2 Архангельск», «Tele2 Мурманск», «Tele2 Карелия», «Tele2 Великий Новгород», «Tele2 Псков» и «Tele2 Калининград».