Информационно-издательский холдинг ОАО "Связьинвест-Медиа" учрежден в 2000 году национальным телекоммуникационным оператором ОАО "Связьинвест" и ведущим издателем телефонных справочников в Санкт-Петербурге ООО "Издательский Дом "Пресском".
Цель компании - создание национального информационно-издательского центра и достижение положения лидера на информационном рынке России за счёт предоставления широкого спектра услуг (печатных и электронных справочников, Интернет-услуг, WAP-технологий, услуг on-line, direct-mail).
В настоящее время ОАО «Связьинвест-Медиа» уверенно занимает лидирующие позиции на отечественном рынке информационно-справочных изданий. Телефонные справочники единого стандарта «Жёлтые страницы» выходят в 25 регионах Российской Федерации.
Справочники представляет собой качественные полноцветные издания, полностью соответствующее международным стандартам. Общий тираж выпускаемых холдингом справочных изданий в 2007 году превысит 1 000 000 экземпляров, а их суммарная аудитория – более 20 000 000 человек.