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

Как рассказывал источник РБК, Феоктистов курировал операцию по делу экс-министра экономического развития Алексея Улюкаева, задержанного в ночь на 15 ноября 2016 года. Как сообщал Следственный комитет, Улюкаева взяли с поличным при получении взятки в $2 млн (более 130 млн руб.) у представителей «Роснефти». По версии следствия, экс-министр вымогал эти деньги в обмен на положительное заключение Минэкономразвития в отношении покупки «Роснефтью» 50,08% акций «Башнефти» у государства.

Сам Улюкаев своей вины не признает. По словам его адвоката Тимофея Гриднева, экс-министр расценивает случившееся как провокацию.

Феоктистов перешел на должность вице-президента «Роснефти» и руководителя службы безопасности компании в сентябре 2016 года. До этого он служил заместителем руководителя Управления собственной безопасности (УСБ)  ФСБ.

Работая в ФСБ, ​Феоктистов курировал ряд громких задержаний. В частности, речь идет о задержаниях руководителей главного управления экономической безопасности и противодействия коррупции (ГУЭБиПК) МВД Дениса Сугробова и Бориса Колесникова. Кроме того, как утверждали источники РБК, Феоктистов руководил оперативным сопровождением по делу экс-губернатора Кировской области Никиты Белых.