Александр Гребеножко начинал свою карьеру во второлиговской "Оболони", откуда вскоре перебрался в Бельгию к середняку второго дивизиона. Но там зарплаты хватало разве на еду и он перебрался в менхенглабахскую "Боруссию", где тогда уже играл Андрей Воронин. В те годы там подобралась целая украинская бригада - Воронин, Гребеножко, Нечипорук, Негара, Валеев, Левченко, Кучер. Первые два года он отыграл во второй команде, а потом еще два уже в первой команде. К основе его подпустили, когда команда вылетела во вторую бундеслигу и клуб стал тренировать Райнер Бонхофф. Наши были ведущими игроками второго состава, ну а до первой в итоге так никто и не достучался, хотя из той команды практически все играют в сегодняшней команде.
Потом ему поступило предложение от команды "Лейпциг" - единственной профессиональной команды третьего по величине города Германии, которая играла в то время в региональной лиге (Regionalliga Nord) и благодаря финансовым вливаниям рассчитывала повысится в классе. Клуб тренировал бывший тренер болгарской сборной Христо Бонев, а наш провел в сезоне 00/01 19 игр и забил 1 гол (1 желтая). Но ему пришлось уйти из команды - у спонсора клуба возникли финансовые проблемы и команда даже не смогла оплатить сбор за участие в чемпионате. Пока оформляли документы, прошло время дозаявок и он через полгода он вернулся домой в луцкую "Волынь".

 Shevchenko Andrei  Kerzhakov Aleksander  Voronin Andrei  Hleb Alexander  Izmailov Marat