Под руководством Бышовца команда СССР вышла в финальную стадию Евро-1992, обойдя сильную сборную Италии. По ходу отборочного цикла Бышовец в связи со сменой поколений исключил из команды группу игроков, среди которых были Ринат Дасаев, Фёдор Черенков, Сергей Родионов, Юрий Гаврилов и Владимир Бессонов. Бышовец сделал ставку на молодёжь, которую представляли Игорь Добровольский, Игорь Шалимов, Андрей Канчельскис, Игорь Колыванов, Виктор Онопко и Сергей Кирьяков. Основным пунктом программы развития сборной была её подготовка к чемпионату мира 1994 года, а задачу попасть на чемпионат Европы 1992 года Бышовец в принципе не ставил, однако решил дать шанс молодым игрокам сыграть на Евро-1992. В какой-то момент Бышовец был близок к тому, чтобы не брать в финальную заявку Алексея Михайличенко, который уже играл в «Сампдории» и по-иному относился к тренировочному процессу, но в итоге так и не решился «отцепить» Михайличенко от сборной. В тренерском штабе Бышовца работал администратором Сергей Хусаинов, который занимал эту должность ещё при Валерии Лобановском.