Помимо избрания председателя совету необходимо было определить статус директоров. Совет признал независимыми директорами: заместителя генерального директора ОАО "КИТ Финанс инвестиционный банк" Владимира Бобина, генерального директора ЗАО "Профессиональные телекоммуникации" Валерия Дегтярева и директора по внутреннему аудиту московского представительства "СТС-Медиа, Инк" Наталью Терентьеву. Эти члены совета директоров вошли в новый состав комитета по аудиту совета директоров.
Заместителем председателя совета директоров избран гендиректор "Ростелекома" Дмитрий Ерохин.
В соответствии с решением совета директоров назначен новый состав правления ОАО "Ростелеком" на период с 1 июля 2006 г. по 30 июня 2007 г.: первый заместитель генерального директора ОАО "Ростелеком" Владимир Терехов; заместитель генерального директора - административный директор ОАО "Ростелеком" Сергей Акопов; исполнительный директор - директор департамента экономической и тарифной политики ОАО "Связьинвест" Станислав Авдиянц; советник генерального директора ОАО "Связьинвест" Юрий Билибин; заместитель генерального директора - финансовый директор ОАО "Ростелеком" Андрей Гайдук; заместитель генерального директора - директор Северо-западного филиала ОАО "Ростелеком" Евгений Герасимов; заместитель генерального директора - директор по управлению проектами ОАО "Ростелеком" Дмитрий Гуревич; заместитель генерального директора - директор московского филиала ОАО "Ростелеком" - ММТ Александр Исаев; директор по связям с общественностью и инвесторами ОАО "Ростелеком" Антон Клименко; заместитель генерального директора ОАО "Ростелеком" Владимир Миронов; заместитель генерального директора - директор по организационному развитию и управлению персоналом ОАО "Ростелеком" Галина Рысакова; главный бухгалтер ОАО "Ростелеком" Роман Фролов.
Функции председателя правления компании осуществляет генеральный директор ОАО "Ростелеком" Дмитрий Ерохин.
Кроме того, совет директоров "Ростелекома" избрал новые составы комитета по стратегическому планированию и комитета по кадрам и вознаграждениям.