Абсолютна відсутність фінансування, через що історичний матч довелося проводити не у столиці, а ближче до кордону із тодішнім суперником — Угорщиною. У нелегких умовах довелося виводити своїх підопічних на поле першому тренеру в історії збірної України Віктору Прокопенку.
Перший млинець за класикою жанру виявився гливким: поразка угорцям з рахунком 1:3. Ложкою меду у бочці дьогтю у цей день став перший гол в історії "синьо-жовтої" команди у виконанні Івана Гецка. Потім була нульова нічия із США — 0:0, і поразка все тим же угорцям — 1:2. За свою нетривалу кар'єру Віктор Прокопенко так і не зумів здобути бодай однієї перемоги. У трьох матчах — нічия і дві поразки.
Не вдалося тріумфувати і наступному тренеру. А якщо точніше, то тренерському дуету. Микола Павлов і Леонід Ткаченко провели лише один матч з приставкою "виконуючі обов'язки": у дуелі із білорусами Україна зіграла внічию — 1:1.
Наступним же керманичем збірної став давній соратник великого Валерія Лобановського Олег Базилевич. Саме під його керівництвом українці здобули свою першу перемогу в історії. Трапилося це у Литві у квітні 1993-го. Голи Михайленка та Леоненка забезпечили історичну перемогу українцям з рахунком 2:1.
Та все ж з офіційними матчами у Базилевича не склалося. Перша домашня зустріч із добре знайомими литовцями у відборі Євро-96 у Києві завершилася поразкою 0:2. Керівництво Федерації футболу не пробачило невдачу тренеру, і тому довелося залишити національну збірну. Базилевич став першим тренером, який пропрацював на чолі збірної більше десяти матчів.
У них він здобув 4 перемоги, 4 рази програв і 3 матчі звів внічию. "Пожежник" Микола Павлов (цього разу у дуеті уже із Володимиром Мунтяном), не зумів внести кардинальних змін, програвши два матчі. Їх замінив теж тимчасовий на той час Йожеф Сабо. У двох поєдинках Сабо здобув перемогу та нічию.
Завершувала ж відбір Євро-96 Україна на чолі із Анатолієм Коньковим. Його дебют видався катастрофічним: поразка 0:4 на "Максімірі" від хорватів так і залишилася однією із найбільших в історії збірної. Але саме у тому матчі у складі збірної України дебютував Андрій Шевченко.