Робота в Кракові
У 1996 році дві його сольних аудіокасети виходять у Кракові. На них він виконує композиції власного твору останніх років. Трохи пізніше в іншому краківському видавництві виходять ще чотири його роботи. Серед них “Різдвяні пісні для двох і трьох гітар” і “Обробки для гітари творів Штрауса, Шуберта і Бетховена”.
В цьому польському місті Олександр регулярно виступає в місцевому популярному джазовому клубі під назвою “У Муниака”, де незабаром перетворюється в справжню зірку. Він регулярно дає майстер-класи і сольні концерти, займає місце в журі престижного музичного Краківського фестивалю.
Повернення в Росію
Провівши кілька років за кордоном, Віницький повертається в Москву в 1996 році. Він продовжує виступати на фестивалях, дає сольні концерти, пише власну музику.
У тому ж році відбувається важлива подія в його музичній кар’єрі. У бельгійському видавництві виходить його джазова сюїта для дітей “Карусель”.
У 1997 році у Франції на світ з’являється сольний диск Олександра з композиціями, які він виконує виключно на гітарі. В цей альбом входять не тільки його авторські твір, але й аранжування творів Бонфа, Жобіма, Берда, Жильберто. Паралельно в Ізраїлі виходить його платівка “Жовтий верблюд”, яка через три роки перевидається в Москві.
Слідом з’являються його спільний альбом з саксофоністом Олегом Кірєєвим, нотні збірники “Джазові прелюдії і блюзи” і “Джазові вправи і етюди”. Виходить збірка “Дитячий джазовий альбом”, який стає важливою складовою частиною його семінарів, присвячених виконанню на гітарі джазової музики. З лекціями по цій темі Віницький виступає в Росії і за кордоном.
Серед наступних альбом музиканта слід зазначити платівки “5 композицій на єврейські теми”, “Джаз Арія”, “Сюїта в джазовому стилі”.