Костянтин Сергієнко народився 9 березня 1978 року в місті Шостка Сумської області. Закінчив загальноосвітню школу № 9 міста Шостка, потім – професійно-технічне училище № 42 селища міського типу Вороніж (з 2009 року входить до складу Шосткинського центру професійно-технічної освіти, місто Шостка).
З 2002 року працював слюсарем котлотурбінного цеху комунального підприємства «Шосткинська ТЕЦ» міста Шостка.
У 2014-2016 роках проходив військову службу по частковій мобілізації у 2-му полку охорони особливо важливих державних об‘єктів Національної гвардії України (військова частина 3022, місто Шостка Сумської області) та відділі прикордонної служби «Середина-Буда» Сумського прикордонного загону Державної прикордонної служби України (військова частина 9953, місто Середина-Буда Сумської області).
З осені 2016 року проходив військову службу за контрактом у 13-му окремому мотопіхотному батальйоні 58-ї окремої мотопіхотної бригади Оперативного командування «Північ» Сухопутних військ Збройних Сил України (військова частина А4427 (польова пошта В2278), селище міського типу Вороніж Шосткинського району Сумської області).
З літа 2017 року брав участь в антитерористичній операції на сході України.
6 вересня 2017 року старший солдат Сергієнко загинув при виконанні військового обов‘язку поблизу селища міського типу Новотошківське Попаснянського району Луганської області.
9 вересня 2017 року похований на кладовищі Садового мікрорайону міста Шостка.
Залишились батьки, брат та син.