На заседании совета директоров “Ростелекома” объявлено о назначении на должность генерального директора компании на следующие два года Константина Солодухина, который приступит к выполнению обязанностей в январе 2008 года. Данное решение было принято с учетом рекомендации Комитета по кадрам и вознаграждениям совета директоров “Ростелекома”.
В 1989 — 1998 гг. г-н Солодухин проходил службу на инженерных должностях в Московском военном округе, где занимался разработкой и сопровождением проектов по созданию перспективных радиоэлектронных средств. В 1999 г. приступил к работе в “Центральном телеграфе” в должности директора службы развития бизнеса, в 2002 г. был назначен первым заместителем генерального директора компании. В период работы в должности директора службы развития бизнеса “Центрального телеграфа” руководил разработкой и реализацией стратегических программ развития компании, разработкой и внедрением новых услуг и проектов, в частности предоставлением услуг телефонной связи и доступа в Интернет для корпоративных пользователей Москвы и Московской области на базе интегрированной цифровой сети связи “Центел”. В ноябре 2004 г. назначен первым заместителем генерального директора компании “Межрегиональный ТранзитТелеком”, а в феврале 2005 г. — её генеральным директором.