С 1990 по 1993 г. Гузенко учился в Национальной академии внутренних дел в Киеве, на специальности «Правоведение».
После демобилизации в 1986 году пошел работать в милицию г. Днепродзержинска, где прошел путь от сержанта патрульно-постовой службы до начальника Днепровского райотдела милиции Днепродзержинска.
В карьере Гузенко большую роль сыграл его родственник - Владимир Яременко, занимавший до 2001 года должность начальника ГАИ Днепродзержинска.
В милиции он прошел путь от сержанта патрульно-постовой службы до начальника Днепровского райотдела милиции.
В 2004 году Константин Гузенко вступил в ряды Партии регионов и начинает активную партийную деятельность
В 2006 году и в 2010 году его избирают председателем Днепровского районного совета в г. Днепродзержинске.
В 2010 году стал заместителем городского головы Днепродзержинска.
На парламентских выборах 2012 г. был избран народным депутатом Украины от Партии регионов по одномандатному мажоритарному избирательному округу № 30. По результатам голосования одержал победу набрав 32,81 % голосов избирателей.
Все многочисленное недвижимое имущество Гузенко записано на его близких: это земельный участок 1000 кв.м., дом 150 кв.м., небольшая квартира, два гаража, а также еще три объекта недвижимости.
Что касается автотранспорта, то на Гузенко оформлены лишь моторное судно «Крым» 1974 года выпуска, а также фермерский прицеп 2005 года выпуска. Также в семейном автопарке числятся относительно недавно приобретенные автомобили российского производства - ВАЗ и Нива.
02.10.2014