Анатолий даже в песню попал. Помните, у Высоцкого: «Комментатор из своей кабины кроет нас для красного словца, но недаром клуб «Фиорентины» предлагал мульон за Бышовца!» На самом деле тогдашние «фиалки» могли предложить разве что миллион итальянских лир. Переходы игроков в иностранный клуб не были массовыми, а суммы, выплачиваемые даже за звезд мирового футбола итальянскими грандами, колебались от десятков до нескольких тысяч долларов. Да и кто отпустил бы советского человека, офицера милиции, а в придачу, по слухам, нештатного сотрудника КГБ, играть в западный футбольный клуб?
Как бы то ни было, но стремительная карьера Анатолия была яркой и насыщенной, а еще – закончилась в один день. Подобно тому, как через месяц после появления на тренерском мостике Маслова в команде не стало нападающего Лобановского, так после прихода тренера Лобановского практически моментально вынужден был уйти Бышовец. Звезда сборной, любимец публики, сам себе режиссер, капитан чемпионского состава 1971 года, Анатолий не стал слушать тренера и, сославшись на многочисленные травмы и «несовместимость взглядов на футбол», повесил бутсы на гвоздь уже в 27 лет.
Чтобы пережить все и заняться к активной тренерской работой, Анатолию понадобилось больше, чем Валерию, – целых семь лет. Наверняка вспоминая себя, молодого да раннего, Бышовец принял вчерашних детей – юниорскую сборную Украины, а затем и СССР. С той командой 16 – 17-летних он достиг первой тренерской вершины – серебряных медалей на Европейском чемпионате в 1984 году. Практически с той же командой четыре года спустя Бышовец добился того, что оказалось не под силу Лобановскому, – выиграл Олимпиаду. Молодому тренеру тогда было 42 года, а в составе его команды играл лишь один представитель киевского «Динамо», незаслуженно непризнанный (5 лет в дубле!) лидер полузащиты Алексей Михайличенко.
Если бы даже Бышовец никогда в жизни больше ничего не сделал, ему уже можно было бы ставить памятник: его команда, собранная из игроков московских «Торпедо» и «Динамо», а также «Днепра», раздавила по ходу турнира команду ФРГ с Клинсманном, а в финале по игре оказалась лучше бразильцев с Ромарио и Бебето.
Незадолго до этого Анатолий Федорович уехал из Киева. Как утверждал впоследствии – спасал детей от Чернобыля. По другим источникам – из-за желания быть подальше от «Динамо» и Лобановского.
После победы на Олимпиаде, казалось, все дороги открыты перед перспективным тренером. Он выбрал московское «Динамо»… и прогадал: за два с половиной сезона лишь одна «бронза» и статус команды, которой вечно чего-то не хватает. Тем не менее, лучшего тренера у России все равно на тот момент не было, и в конце 1990 года не успела еще лавочка главного тренера сборной остыть от Валерия Лобановского, ее тут же занял Бышовец. Анатолий Федорович довольно удачно провел отборочный цикл Евро-1992, благо, команда у него была едва не слабее той, что четырьмя годами ранее завоевала «серебро». Ничья с немцами (Хесслер на последней минуте сравнял счет