27 Декабря 2007
В 1989 - 1998 гг. проходил службу на инженерных должностях в Московском военном округе, где занимался разработкой и сопровождением проектов по созданию перспективных радиоэлектронных средств. В 1999 г. приступил к работе в ОАО «Центральный телеграф» в должности директора службы развития бизнеса, в 2002 г. был назначен первым заместителем генерального директора компании. В ноябре 2004 г. назначен первым заместителем генерального директора, а в феврале 2005 г. - генеральным директором ОАО «Межрегиональный ТранзитТелеком» (МТТ). После "Ростелекома" Константин Солодухин занял одну из руководящих должностей в "МегаФоне".http://azbukainterneta.ru/