Майже весь трудовий шлях Костенка пов’язаний з органами прокуратури Одещини.

Сергій Костянтинович народився в Арцизі. Закінчив Одеську державну юридичну академію та економічний університет. Роботу в органах розпочав у 1999 році з посади помічника прокурора-стажиста прокуратури Суворовського району Одеси.