Петухов родился в 1971 году в Алтайском крае. С 2003 по 2006 гг. занимал различные руководящие должности в ОАО «Алтайэнерго» и ОАО «МРСК Центра и Северного Кавказа». В 2007 году назначен заместителем генерального директора по развитию и реализации услуг ОАО «МРСК Сибири». С сентября 2008 года - в ОАО «Холдинг МРСК» на должности директора по развитию и реализации услуг. С апреля 2010 года – директор по стратегии и развитию ОАО «Холдинг МРСК».
Константин Петухов исполнял обязанности генерального директора ОАО «МРСК Сибири» с 19 февраля 2011 года после увольнения осужденного за мошеннничество тогдашнего главы компании Антропенко.