Константин Тарасенко родился 24 сентября 1970 года в станите Новотитаровской Динского района Краснодарского края. Тарасенко получал высшее образование с 1994 по 1996 года в Кубанском государственном аграрном университете имени И.Т. Трубилина по программе «Бухгалтерский учет и аудит», специальность инженера-механика.
В период с 1997 по 1999 года входил в состав Экспертного Совета комитета по финансово-бюджетной, налоговой, экономической политике, предпринимательству, финансовым рынкам и внешне-экономическим связям Законодательного Собрания Краснодарского края.
Константин Михайлович начинал службу в одном из подразделений краевого УФСБ, потом перевелся в УФСБ по Ленинградской области, ушел на пенсию в звании подполковник запаса.
В 2010 году Тарасенко успешно защитил диссертацию на соискание ученой степени кандидата экономических наук на кафедре экономики Учреждения Российской Академии образования «Институт образовательных технологий».
В 2017 году Константина Тарасенко, активом партии «Единая Россия» выдвигался кандидатом в депутаты Законодательного Собрания Краснодарского края VI созыва. Является членом Всероссийской политической партии «Единая Россия».
Женат. Воспитывает сына.