ГК МЕГАПОЛИС была создана в 1998 году и на данный момент является лидером на российском рынке дистрибуции табачных изделий и других товаров повседневного спроса.
В 2000 году был сформирован портфель контрактов табачного направления, составляющего основу бизнеса компании. Интенсивное развитие региональной структуры началось в 2001 году, в том же году состоялось подписание контракта с табачной фабрикой Reemtsma (ставшей частью Imperial Tobacco Group с 2002 года). Уже через год количество региональных филиалов ГК МЕГАПОЛИС с собственными складскими площадями превысило 50.
С 2002 года МЕГАПОЛИС диверсифицирует свой портфель. Развитая региональная сеть, современная логистическая инфраструктура, общая корпоративная система хранения информации способствуют успешному внедрению других товарных направлений: бакалея, пивобезалкогольная продукция, элементы питания и проч.
В 2003 году состоялось подписание контрактов с Gallaher Group и ОАО «Балтика». Началась дистрибуция пивобезалкогольной продукции, а общий оборот компании превысил 25 млрд. руб. В 2004 году руководство компании приступило к реализации проекта развития прямой доставки, а число региональных филиалов к тому моменту уже достигло 100.
В 2005 году количество покрываемых дистрибуцией торговых точек превысило 71 000, а годом позже эта цифра уже составляла 140 000. В 2007 году ГК МЕГАПОЛИС подписала контракт с Philip Morris International, число региональных филиалов превысило 250. В 2008 состоялось подписание контракта с Japan Tobacco International.
В 2009 году частью ГК МЕГАПОЛИС стало ПАО «СОВИНТЕРАВТОСЕРВИС», один из крупнейших в России дилеров коммерческого автотранспорта. В этом же году ГК МЕГАПОЛИС произвела переход системы прямой доставки с продажи «с борта» на доставку по предварительному заказу.
В 2011 году ГК МЕГАПОЛИС запустила формат Cash&Carry («Омега»), и теперь в большинстве филиалов компании осуществляется продажа продукции как юридическим, так и физическим лицам (конечному потребителю). В 2011 году в России начал работу «Сигарный Дом Фортуна», который занимается импортом и дистрибуцией элитной табачной продукции: сигар, кальянных и трубочных табаков, сигарилл, аксессуаров.
В 2013 году компании Philip Morris International и Japan Tobacco International – одни из мировых лидеров в производстве табачных изделий – стали акционерами ГК МЕГАПОЛИС.
В 2016 году состоялось внедрение TeleSale – дистанционных продаж табачного ассортимента и не табачной продукции. «Сигарный Дом Фортуна» признан лучшим сигарным импортером 2016 года.
В 2017 году «СОВИНТЕРАВТОСЕРВИС» открыл крупнейший в Восточной Европе дилерский автоцентр IVECO, а также подписал договор о сотрудничестве с японским концерном Isuzu. В 2017 году между ТК «МЕГАПОЛИС» и TEEKANNE подписан лицензионный договор на маркетинг и дистрибуцию товаров бренда. В этом же году ГК МЕГАПОЛИС стала 14-ой среди 400 крупнейших российских компаний» по версии журнала «Эксперт». Рейтинг формировался на основании анализа таких ключевых показателей, как рентабельность, производительность труда и динамика выручки.
В 2018 году ТК «МЕГАПОЛИС» начал сотрудничество с компанией Duracell – мировым лидером среди производителей высокоэффективных щелочных и специальных батареек и аккумуляторов. В этом же году Компания становится федеральным дистрибутором Lavazza в России. Основные бренды в портфеле – Moccona и Lavazza. В этом же году ТК «МЕГАПОЛИС» пополнил свой ассортимент продукцией Zengaz.
В 2019 году ТК «МЕГАПОЛИС» занимает лидирующие позиции в авторитетных финансовых рейтингах. Компания вошла в первую десятку Рейтинга «200 крупнейших частных компаний России» по версии журнала Forbes.
В 2020 году состоялся успешный переход Компании на систему маркировки табачной продукции «Честный ЗНАК» и электронный документооборот согласно постановлению Правительства РФ № 224 от 28.02.2019 г. В рамках этого закона ГК МЕГАПОЛИС перевела около 99,9% розничных клиентов на ЭДО юридически значимых документов. В этот же период клиенты Компании были переведены на безналичную форму оплаты. Журнал Forbes подвел итоги своего традиционного Рейтинга «200 крупнейших частных компаний России». Торговая Компания «МЕГАПОЛИС» надежно удерживает свои позиции в десятке лидеров и занимает 9 место.
В 2021 году портфель ТК «МЕГАПОЛИС» пополнился новой маркой «Донской табак», которая с 2018 года принадлежит Japan Tobacco International. В этом же году ТК «МЕГАПОЛИС» начала сотрудничество с АО «БИК СНГ» в категории брендированных зажигалок. Для производства зажигалок используются самые качественные материалы, в том числе Delrin ® – высокопрочный и жаростойкий полимер, из которого сделан корпус зажигалок BIC®.
В 2021 году ТК «МЕГАПОЛИС» надёжно удерживает свои позиции в десятке лидеров и занимает 6 место в рейтинге «200 крупнейших частных компаний России» по версии журнала Forbes.
В 2022 году была запущена система IQ Retail. Это комфортный доступ к товарам и услугам в одном приложении, удобный сервис для размещения заказов 24/7 и информация обо всех акциях и новинках.
В 2023 году ГК МЕГАПОЛИС отметила свой 25-летний юбилей. За эти годы компания вошла в число успешных и конкурентоспособных отечественных бизнес-структур, стала одним из признанных лидеров сферы дистрибуции.
В 2024 году ТК «МЕГАПОЛИС» начал сотрудничество с новым партнером TESLA Batteries, а также вывела на рынок новую модель одноразовой зажигалки собственной торговой марки «ONIX». Производитель зажигалок «CLIPPER»® – компания «FLAMAGAS S.A.» возобновила сотрудничество с ТК «МЕГАПОЛИС». По результатам «Антикоррупционного рейтинга российского бизнеса» АО «ТК «МЕГАПОЛИС» присвоен класс АА+ (компания с высоким уровнем противодействия коррупции).