В 2004 году было принято решение о выпуске журнала «ЦентрТелеком Вести». Издательство «МедиаЛайн» разработало концепцию, дизайн-макет издания, сформировало редакционную команду.

Журнал «ЦентрТелеком Вести» освещает деятельность компании: бизнес-процессы, маркетинг и развитие, управление персоналом, работа с клиентами, профессиональная деятельность, корпоративные мероприятия, и, наконец, очерки о людях, работающих в ЦентрТелекоме и его филиалах, расположенных на территории Центрального федерального округа.

Издательство работало над данным проектом до июля 2009 года