Народився 6 травня 1988 року, м. Чита, СРСР. Випускник Академії сухопутних військ імені гетьмана Петра Сагайдачного 2011 року за спеціальністю «Управління діями підрозділів військової розвідки та спеціального призначення», закінчив Академію з дипломом із відзнакою та золотою медаллю. Командир групи спеціального призначення 1-го батальйону 3-го окремого полку спецпризначення ГУР Міністерства оборони України. Отримав призначення до військової частини А0680 у Кіровограді. 29 липня 2014 року загинув під час виконання розвідувальною групою бойового завдання з порятунку пілотів збитого літака в районі міста Сніжне Донецької області. Група була атакована із засідки терористами. Капітан Андреєнко разом з підполковником Лисенком спробували здійснити прорив, однак сили були нерівними. Спецпризначенці загинули в тому бою, як справжні герої, зі зброєю в руках. Похований у м. Львові, на Личаківському цвинтарі на Полі почесних поховань поруч із Меморіалом воїнам Української Галицької Армії. Залишилась дружина Олена. Указом Президента України № 873/2014 від 14.11.2014 року капітан Андреєнко К.Л. нагороджений орденом Богдана Хмельницького III ступеня (посмертно).
