Внедрение корпоративной системы автоматизации делопроизводства и документооборота (АСЭДД) было начато в 1999 году. После завершения опытной эксплуатации системы была проведена её доработка под конкретные потребности "Ростелекома", затем началась промышленная эксплуатация в Генеральной дирекции Компании.

Внедрение АСЭДД позволило предложить удобный механизм ознакомления с документами, сократить время прохождения документов, а также повысить уровень исполнительской дисциплины.

В середине 2005 г. в "Ростелекоме" было принято решение о переходе на новую, более функциональную версию системы – CompanyMedia 3.2. При переходе на новую версию были проведены работы по обновлению программного обеспечения АСЭДД в Генеральной дирекции, реализован ряд доработок под требования заказчика, осуществлена переподготовка технических специалистов и пользователей заказчика для работы с новой версией системы.