Основано в октябре 2001 года и контролируется ОАО "Газпром-медиа". Обладает эксклюзивными правами по продаже рекламного времени на телеканалах НТВ, ТНТ, "Третий канал/Московия", Jetix, Music Box и спутниковом телевидении "НТВ-плюс". Всего в пакете "НТВ-медиа" — 7 эфирных, 16 спутниковых каналов, а также местные рекламные блоки в эфире НТВ в 80 городах России. 1 января 2007 года "НТВ-медиа" совместно с агентством "Алькасар" планирует начать продажи рекламы на каналах "Рен ТВ" и ТВЦ.
Компания является вторым крупнейшим продавцом телерекламы в России после группы компаний "Видео Интернешнл" и контролирует более 20% этого рынка. Оборот в 2005 году — $480 млн.