Константин Сухенко — коренной петербуржец, как и его родители, и по его признанию, всегда отличался трудолюбием и настойчивостью. Окончив школу, поступил на факультет журналистики. С девяностых годов он создает несколько газет, журналов, собственный издательский дом. В 1999 году Сухенко идет в политику, и со временем становится депутатом заксобрания Северной столицы. По пути оканчивает Академию госслужбы при Президенте РФ, после чего избран депутатом ЗС СПб третьего созыва во фракции «Единой России».
Но пути с партией разошлись — его исключили, когда он решил баллотироваться в 2003 году в губернаторы. Сейчас он член партии ЛДПР. Сухенко — высокообразованный опытный специалист и достойный кандидат в губернаторы Санкт-Петербурга.