Сергей Феоктистов родился в 1968 году в Омской области.
В 1992 году окончил Омский государственный университет по специальности правоведение.
В том же году начал службу в органах прокуратуры стажером прокуратуры Центрального района города Омска.
В разное время работал помощником, старшим помощником, прокурором, старшим прокурором и начальником отдела прокуратуры Омской области, первым заместителем Омского городского прокурора, заместителем прокурора Красноярского края.
В последнее время исполнял обязанности прокурора Красноярского края