Родился в городе Караганда, Казахская ССР.
В 1996 закончил художественную школу, поступил в Тульское музыкальное
училище им. А.С. Даргомыжского на специальность «живопись».
С 2001 года проживает в городе Санкт-Петербург.
С 2003 года работал на студии анимационного кино «Мельница»
художником-прорисовщиком.
С 2004 года - аниматором.
С 2006 года - помощником режиссёра.
С 2012 режиссёр-постановщик.
С 2011 года сценарист мультипликационного сериала «Барбоскины».
В 2014 окончил Санкт-Петербургский государственный университет кино и телевидения по специальности
«Режиссер анимации и компьютерной графики».
Режиссёр-постановщик полнометражного мультфильма «Три богатыря на дальних берегах»,
вышедшего в прокат в 2012 году. В 2014 году срежиссировал мультфильм «Три богатыря. Ход конём», в 2016 году - «Три богатыря и Морской Царь», в 2017 году
- «Три богатыря и принцесса Египта»,
и в 2019 году «Иван Царевич и Серый волк 4».
В 2017 году Константин Александрович Феоктистов стал лауреатом премии
Правительства Российской Федерации в области культуры за создание анимационного
полнометражного фильма «Три богатыря. Ход конём».
С 2018 режиссирует двухмерные мультфильмы в дуэте с Дариной Шмидт начиная с мультфильма «Иван Царевич и Серый Волк 4». В 2021
мультфильм стал лауреатом премии «Золотой орёл».