Он родился в 1989 году, а в 2011-м окончил Саратовскую государственную академию права по специальности «юриспруденция». Службу в прокуратуре Пензенской области начал в ноябре 2012 года.

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

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