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