Известно, что Олег Валендюк был назначен начальником Главного управления Службы безопасности Украины в г. Киеве и Киевской области согласно Указу Президента Петра Порошенка №226/2018 от 31июля 2018 года.
Также известно, что Олегу Сергеевичу 44 года, родился в Виннице, выпускник Винницкого политехнического института, факультета автоматики и компьютерных систем управления. В 2000 году окончил Национальную юридическую академию Украины им. Ярослава Мудрого. Кадровый прокурор з 20-ти летним стажем, государственный советник юстиции 3-го класса, что соответствует званию генерал-майора.
Прошёл все ступени прокурорской работы от областной прокуратуры до исполняющего обязанности прокурора города Киев. Последним местом работы Олега Валендюка по информации отдельных СМИ (официально неподтверждённой) была Службы внешней разведки Украины.
Кроме того, известно, что в прокурорском кейсе Олега Валендюка два громких выигранных дела — представительство интересов государства в судебном процессе по делу о возвращении в государственную собственность металлургического комбината «Криворожсталь» проданного структурам Рената Ахметова и Никопольского завода ферросплавов (НЗФ) контролируемого Виктором Пинчуком.
Также, при его непосредственном участии во время работы в Генеральной прокуратуре Украины, Киеву было возвращено более тысячи га земли, незаконно выведенных из столичной собственности мэром Леонидом Черновицким.
Из проблемных моментов биографии Олега Валендюка — люстрационный вопрос. По мнению ряда журналистов, Олег Валендюк подпадал под действие закона «Об очищении власти». Однако окружной административный суд Киева не нашёл оснований для применения к Валендюку запретов, предусмотренных люстрационным законом. Это же решение было подтверждено и постановлением Высшего административного суда Украины.
Что говорят. Опрошенные эксперты, отмечают главную особенность новоназначенного руководителя столичной СБУ — его равноудалённость и не интегрированности ни в одну из провластных или олигархических групп влияния. По мнению экспертов, это обстоятельство на данной должности является безусловным плюсом, что позволит ему выполнять свои обязанности не в традиционной ситуации связанных рук и закрытых глаз.
Известная блогер Алена Яхно высказывалась по поводу Олега Валендюка: «что он — профессионал очень высокого уровня. Пусть уж лучше он работает, чем всякие дуры-Деевы, которых сейчас развелось в немыслимых количествах на ответственных должностях. Единственное, очень странно, что его засунули в разведку. Но думаю, это временно» — и как в воду смотрела.