Справедливость, хоть это случается весьма Редко, на сей раз восторжествовала. «Без вины виноватые» были прощены. Однако ближайшим международным соревнованием для динамовского клуба стал не очередной турнир Лиги чемпионов, а учрежденный Всероссийским футбольным союзом Кубок чемпионов Содружества, который традиционно проходил в Москве в конце января на крытых спортивных аренах.
Январский турнир 1996 года проводился в столице России уже в четвертый раз. В трех предыдущих динамовцы не участвовали по многим причинам. Подготовительный тренировочный цикл не предусматривал после занятий на открытом воздухе возвращение в душный зал, где заново приходилось приспосабливаться к искусственному покрытию поля. Некоторые московские журналисты оценили отсутствие киевлян как пренебрежение к соревнованиям. Другие, пытаясь раззадорить динамовскую дружину, высказывались примерно так: «Киевский клуб, дескать, уже совсем не тот, каким был в недавние времена. У его руководителей нет уверенности в том, что они смогут переиграть чемпионов бывших советских республик, и в первую очередь — московский «Спартак»». Конечно же, такие выводы не имели под собой никакой почвы. Очередное приглашение россиян было принято в Киеве благосклонно. Московский «Спартак» уступил полномочия чемпиона России владикавказской «Алании». Именно с ней и пришлось играть дебютанту турнира в финале. Игра получилась зрелищной, не по-январски боевой. Преимущество украинской школы футбола в технике, тактике, других компонентах просматривалось на протяжении всех девяноста минут поединка. В конце концов на 83-й минуте возмужавший Андрей Шевченко принес победу своему клубу — 1:0.
Возвращение «блудного сына» в УЕФА не принесло киевскому клубу никакой славы. В квалификационном раунде динамовцы уступили весьма посредственному австрийскому «Рапиду» на его поле — 0:2, а в присутствии нескольких десятков тысяч своих поклонников, пришедших лицезреть реванш в чаше НСК «Олимпийский», и вовсе опозорились — 2:4. Оставался шанс подсластить горькую пилюлю успешным выступлением в Кубке УЕФА. Для этого, казалось, были веские основания. Соперник украинцев — швейцарский «Ксамакс» — на тот момент был классифицирован в европейских футбольных рейтингах как более чем заурядный. Однако и такого барьера чемпион Украины не преодолел, сыграв дома — 1:1, и бесславно проиграв в Швейцарии — 1:2.
В отсутствие Лобановского состоялся и официальный дебют национальной сборной. Костяк главной команды страны составляли киевские динамовцы. Именно им, вместе с коллегами из других украинских клубов, предстояло побороться за путевку на Евро-96. Главными соперниками в группе были итальянцы и хорваты. Но уже первый домашний матч против команды Литвы принес плачевный результат — 0:2. После поражения место главного тренера Олега Базилевича занял Йожеф Сабо. Под его началом украинцы разошлись миром со словенцами — 0:0, и переиграли эстонцев — 3:0. В оставшихся поединках главная команда страны работала под присмотром Анатолия Конькова. Его сборная была разгромлена в Загребе хорватами — 0:4, а затем переиграна итальянцами в Киеве — 2:0. Потом последовали утешительные победы над литовцами — 3:1, и эстонцами — 1:0. Украинцы получили Шанс нацелиться на второе место. Для этого нужно было успешно отыграть в Словении и Италии. Конькову не удалось привезти из Любляны и Бари даже одного очка. Два поражения на финише — 2:3 и 1:3 — определили сборную Украины на малоприятном четвертом месте в своей группе. Впереди нее расположились хорваты, итальянцы и даже литовцы.
Реакция болельщиков, уставших ожидать победных маршей своих любимцев по европейским стадионам, была прогнозируемой. На некогда заполненных стадионах Киева, Донецка, Днепропетровска, Одессы, Харькова, Львова трибуны напрочь пустовали. Впрочем, не только поражения оттолкнули любителей футбола от посещения спортивных арен. Ведь проиграть достойному сопернику не зазорно. От поражения в бескомпромиссной борьбе от более умелой команды, продемонстрировав при этом свои лучшие качества, не застрахован никто. Болельщиков отталкивало в первую очередь именно то, что украинские клубы и сборная не показывали ни технического умения, ни бойцовского характера. Казалось, вид спорта, еще недавно считавшийся в стране «народным», «дышал на ладан».
После поражения от венского «Рапида» на Йожефа Сабо обрушился шквал критики. Многие журналисты, порой делавшие лишь свои первые шаги на профессиональном поприще, в оскорбительных выражениях перемалывали косточки тренера-неудачника. Йожеф Йожефович, в свою очередь, вполне прозрачно, в присущей ему манере, объяснил им, что «в футболе те не смыслят ничегошеньки. А с игрой в кожаный мяч, очевидно, познакомились через стекло иллюминатора в авиалайнере, пролетая над футбольным полем».