Первый магазин предприниматели Николай Власенко, Александр Зарибко и Владимир Кацман открыли в 1999 году в Калининграде. Платежеспособность в балтийском анклаве гораздо ниже, чем в Москве, а возможностей ездить в Европу перенимать опыт было больше. Поэтому, придя в столичный регион, компания, привыкшая работать в условиях низкой розничной наценки, оказалась вполне конкурентоспособной. Сейчас магазины под вывесками «Квартал», «Дешево» и «Виктория» открываются в Калининградской, Московской и Ленинградской областях — их больше 200. Не стремясь к расширению географии, владельцы «Виктории» разработали несколько новых форматов — оптовые магазины «Кэш», мини-маркеты «Городок» и гипермаркеты.