Как сообщили в пресс-службе региональной прокуратуры, на службу в ведомство Олег Феоктистов был принят в ноябре 2012 года после окончания Саратовской государственной академии права по специальности «Юриспруденция».

Состоял в должностях помощника прокурора Земетчинского района, прокурора отдела по надзору за законностью правовых актов и исполнением законов в социальной сфере управления по надзору за исполнением федерального законодательства прокуратуры Пензенской области, старшего помощника прокурора Ленинского района Пензы, помощника и заместителя прокурора по надзору за соблюдением законов в исправительных учреждениях Пензенской области.

Олег Феоктистов женат, воспитывает сына и дочь.