Котенко К.В. родился в 1967 году в шахтерском поселке Шантоба Целиноградской области Казахской ССР.
После окончания школы в течение года работал лаборантом на кафедре физики Целиноградского медицинского института.
В 1985 году поступил на лечебный факультет Целиноградского государственного медицинского института.
В 1991 году проходил интернатуру в г. Электросталь Московской области.
С 1992 года работал психиатром в наркологическом кабинете медико-санитарной части N 101 г. Лермонтова.
В 2001г. назначен начальником медико-санитарной части N 101 г. Лермонтова.
В 2005 году назначен главным врачом Федерального государственного учреждения здравоохранения "Клиническая больница N6 Федерального медико-биологического агентства" в г. Москве.
Член комитета по социальной политике, науке, курортам, работе с общественными организациями и казачеством.
В январе 2001 года получил второе высшее образование - юридическое. В 2002 году защитил кандидатскую диссертацию. В 2005 году защитил докторскую диссертацию - доктор медицинских наук.
Место жительства: г. Москва.
Женат, имеет дочь и сына.