The New Times пишет, что эту службу называют «сечинский спецназ», поскольку якобы она была создана по инициативе Игоря Сечина (на момент создания подразделения он был заместителем главы администрации президента). Впоследствии Феоктистов занял пост заместителя начальника Управления собственной безопасности. В СМИ называют несколько его прозвищ: Большой Олег, Генерал Фикс и Фикус.

Впервые в публичном поле он появился в 2007 году. Генерал ФСКН Александр Бульбов, арестованный за незаконную прослушку, обвинил Феоктистова в фабрикации уголовного дела против себя. ФСКН тогда расследовало дело «Трех китов» о контрабанде итальянской мебели, в которой, вероятно, были замешаны силовики. По данным «Новой газеты», расследование поручили ФСКН, поскольку между ФСБ и МВД был конфликт.

В 2011 году генерал МВД Виктор Сюсюра, обвиненный в контрабанде, также рассказывал, что дело против него инициировал Олег Феоктистов. Впоследствии обвинения с генерала сняли.

Олег Феоктистов упоминался и в деле высокопоставленных сотрудников антикоррупционного управления МВД, которых обвинили в фабрикации уголовных дел после того, как они «взяли в разработку» сотрудника Управления собственной безопасности полковника Игоря Демина. Среди них и руководитель управления, самый молодой генерал МВД Денис Сугробов.

В 2013 году Феоктистов лично запросил разрешение суда на прослушку заместителя руководителя этого управления Бориса Колесникова (впоследствии он покончит с собой, выпрыгнув из окна Следственного комитета России). В результате на всю верхушку управления завели уголовное дело — его сотрудники во главе с руководителем Денисом Сугробовым оказались за решеткой.

Феоктистов был знаком с Сугробовым с 2008 года. Правда, при создании антикоррупционного управления в 2011-м он лоббировал другого человека на пост руководителя и проиграл аппаратную борьбу тогдашнему заместителю главы МВД Евгению Школову, который выступал за назначение Сугробова.

В своих показаниях Денис Сугробов рассказывает, что встречался с Феоктистовым до создания нового управления, и тот просил его наладить отношения с замначальника департамента экономической безопасности МВД Андреем Хоревым. Именно его высокопоставленный сотрудник ФСБ продвигал на пост руководителя нового антикоррупционного управления, которое создавалось на базе департамента.

Генерал МВД отказался, поскольку, по его словам, Хорев мешал его расследованиям. «С тех пор между мной и сотрудниками 6-й службы УСБ ФСБ по инициативе последних общение прекратилось. Они посчитали меня амбициозным руководителем, который не захотел выстраивать с ними отношения должным образом по выполнению их неформальных указаний», — рассказал Денис Сугробов в своих показаниях. В материалах дела, которые получила «Новая газета», говорится, что Борис Колескников предупреждал подчиненных, что против них готовится провокация ФСБ.

После первых арестов по делу высокопоставленных сотрудников антикоррупционного управления МВД 14 февраля 2014 года с докладом к президенту России Владимиру Путину летали в Сочи Олег Феоктистов и Евгений Школов, к тому времени перешедший в администрацию президента. Первым с президентом поговорил Феоктистов. В результате делу дали зеленый свет. Сейчас оно рассматривается в Московском городском суде в закрытом режиме.

Кроме того, Олег Феоктистов курировал задержание губернатора Кировской области Никиты Белых в июне 2016 года. Его обвинили в получении взятки в 400 тысяч евро.

Летом 2016 года появились слухи, что Олег Феоктистов возглавит Управление собственной безопасности, но назначение не состоялось. В результате, по сведениям «Новой газете», в августе 2016 года Феоктистов стал руководителем службы безопасности «Роснефти» (официально — в сентябре). В конце лета, по данным РБК, ФСБ начала прослушивать министра экономического развития Алексея Улюкаева.