В 1998 году в Омске впервые вышел в свет первый номер омского рекламно-информационного издания «Все для Вас». С этого момента началась история группы компаний «ВДВ-Медиа».
Уже в 2001 году, когда в России грянул кризис, группа компаний «ВДВ-Медиа» сумела не только остаться на плаву, но и запустить справочную службу «Эврика», в 2002 году — службу доставки цветов и подарков «ВДВ-презент». Еще через два года — курьерскую службу «ВДВ-Курьер», которая сейчас является крупнейшей курьерской службой в Омске.
На сегодняшний день холдинг насчитывает восемь компаний: газеты «Ва-банкЪ. Омск» и «Metro Омск», рекламное агентство «Все для Вас», служба доставки печатной продукции «ВДВ-Курьер», служба доставки цветов и подарков «ВДВ-Презент», кредитный потребительский кооператив «Кредит Сервис», городской портал Омска Om1.ru, портал покупок BLIZKO.RU.
В штате группы компаний работают более 150 человек. Как отмечают все сотрудники, «ВДВ-Медиа» — это высококвалифицированная, опытная, сплоченная и дружная команда.