В 1991 году создал группу компаний «Виктория». По итогам 2009 года она входила в число 25 крупнейших розничных бизнесов страны. Зарибко в этом проекте до недавних пор принадлежало 32,92%.

В 2005 году, продав и заложив часть акций, он затеял личный ритейловский проект – основал группу компаний «Алми», которая потихоньку начала скупку продовольственных магазинов в России и Беларуси. Один из первых супермаркетов новой сети был открыт в Пинске. С Пинском у Зарибко связана идея создания футбольной академии.

В 2007 году фонды Renaissance Pre-IPO Fund и «Ист Кэпитал» (входит в Казкоммерцбанк) выкупили 5% пакет «Виктории» у двух ее основателей Александра Зарибко и Владимира Кацмана. Фонды планировали выйти из капитала ритейлера в 2009 году при размещении его акций на бирже. Вырученные от продажи своей доли средства (более $50 млн) бизнесмены вложили в личный бизнес: Зарибко в развитие сети магазинов в Москве и Белоруссии под брендом «Алми», Кацман в ресторанный бизнес в Калининграде.

В 2009 году бизнесмены продлили договоры с фондами до декабря 2011 года. Согласно прежнему соглашению, в случае если IPO «Виктории» не состоится до 2009 года, основатели сети должны были отдать фондам еще 11% своих акций или возместить деньгами стоимость 5% ритейлера

Реструктуризация долга стала вынужденной необходимостью для фондов. Забирать заложенные акции в собственность было невыгодно. Фонды настаивали на выкупе их долей обратно.

С весны 2009 года «Ренессанс Капитал» совместно с Зарибко и Кацманом начали искать покупателя на акции бизнесменов. Выставленные на продажу бумаги заинтересовали фонд Russia Partners, но переговоры закончились ничем. Russia Partners интересовал контроль в сети, но третий совладелец «Виктории» Николай Власенко свои бумаги продавать не хотел. Кроме того, утверждали, что между Зарибко и Власенко произошел конфликт, напугавший потенциальных инвесторов: бизнесмены разошлись в понимании дальнейшего развития компании, в результате чего Зарибко сменил Николая Власенко на посту председателя совета директоров.

Весь 2010 год калининградский ритейлер «Виктория» вел разговоры о первичном размещении акций или привлечении портфельного инвестора. На этом фоне компания плавно подбиралась к региональным игрокам. Была куплена тульская сеть «Семейная копилка», переговоры на предмет будущих завоеваний продолжались с пятью-шестью игроками по центральной части России.

Явно наращивается капитализация, чтобы актив стал привлекательным для покупателя, расценил рынок. И в конце февраля 2011 года «Дикси» купила «Викторию». Николай Власенко, Александр Зарибко и Владимир Кацман стали миноритариями «Дикси».

1 сентября 2011 года в Москве на Новорижском шоссе произошло ДТП с летальным исходом: дорогу не поделили Mercedes S-класса, принадлежащий совладельцу торговой сети «Виктория» Александру Зарибко, и спортивный мотоцикл. В результате инцидента мотоциклист погиб.

По словам очевидцев, в аварии однозначно виноват водитель мотоцикла, грубо нарушивший сразу несколько пунктов ПДД. В МВД с этим согласились.  Уголовного дела против Зарибко, сбившего мотоциклиста на Новорожском шоссе, – нет. Дознаватели посчитали, что оснований для привлечения Зарибко к уголовной ответственности нет. Однако на записи  видеорегистратора, установленного в машине, следовавшей рядом с Mercedes Зарибко,  видно, что виноваты оба участника аварии.

В сентябре 2011 года была опубликована информация о том, что основатели «Виктории» Николай Власенко, Александр Зарибко и Владимир Кацман получили за свою сеть только часть из 650 млн долларов, которые должна была заплатить «Дикси». Было заключено «соглашение о возможной компенсации» на 3 млрд руб. (что составляет 15% от суммы), которые переданы в депозитный фонд и выступают гарантией материальных рисков и непредвиденных затрат, которые «Дикси» не могла заранее учесть при покупке «Виктории», но которые могут возникнуть в будущем.

«Дикси» закрыла сделку по покупке «Виктории» 20 июня. Стоимость группы компаний составила чуть более 20 млрд руб. (примерно $650 млн) за вычетом долга: сообщалось, что три акционера «Виктории» получили 13,1% в объединенной с «Дикси» компании, еще примерно 13 млрд руб. (около $422 млн) им должны были выплатить деньгами. На данный момент Власенко, Зарибко и Кацман получили только 10 млрд руб. ($324 млн), оставшаяся сумма передана на депозит «Дикси».

В 2011 году Александр Зарибко упал в рейтинге сильнее — сразу на 118 позиций и занял 376 место. Его состояние оценивается в 7 млрд рублей.