Анатолий Бышовец достиг пика своей тренерской карьеры в 1988 году, когда в финале сеульской Олимпиады вверенная ему сборная России повергла самих бразильцев. Дальнейшие его успехи оказались менее примечательными, а у него на родине его запомнили как человека, завалившего очередной отборочный цикл главной национальной команды. В последние годы специалист несколько отошёл от тренерской деятельности, в минувшем сезоне он засветился в качестве вице-президента подмосковных «Химок». Тем удивительнее было предложение, поступившее Бышовцу в начале весны от португальского «Маритиму». Президент клуба из Фуншала Карлуш Перейра, неудовлетворённый результатами команды (13-е место по итогам 24 туров), выгнал главного тренера Нелу Вингаду и обратил свой взор на Россию.
«Меня полностью удовлетворяют условия контракта, и я намерен помочь «Маритиму» не только сохранить прописку в португальской суперлиге, но и заложить прочный фундамент на будущий сезон», — афишировал Бышовец своё прибытие на остров Мадейра.
Бышовец мог оказаться в Португалии ещё в начале 90-х, когда интерес к тренеру проявила «Бенфика». Однако переговоры тогда сорвались после памятного поражения возглавляемой им команды СНГ от шотландцев на Евро-92. Ныне российскому специалисту было отдано предпочтение перед такими зубрами, как Чезаре Мальдини, Джон Тошак и Невио Скала, а также Агостиньо Оливейрой и Марко Йозичем, возглавлявшими на ЧМ-2002 сборные Португалии и Хорватии. Плюс ко всему в помощники тренеру были назначены знаменитый форвард «Бенфики» и «Порту» Руй Агуаш и Василий Кульков, также не один год защищавший цвета португальских суперклубов.
При определённых обстоятельствах Бышовец мог оказаться в питерском «Зените», также интерес к тренеру проявляло «Динамо» из Северной столицы, однако тренер предпочёл непредсказуемой России тёплую Португалию. Приняв «Маритиму» на грани краха (от зоны вылета команду отделяло лишь три очка), тренер с честью выполнил поставленную задачу, закончив чемпионат на седьмом месте, пропустив вперёд помимо тройки грандов лишь «Пакош», «Лейрию» и «Гимараэш». Соглашение с клубом было рассчитано на два с половиной года, включая остаток нынешнего сезона, однако по завершении чемпионата стали твориться странные вещи. В начале июня президент «Маритиму» отстранил от обязанностей помощника тренера Василия Кулькова, отбывшего в Москву со странной трактовкой «по семейным обстоятельствам». Не прошло и недели, как подобная участь постигла и главного наставника команды.
«Я в одностороннем порядке разрываю контракт, учитывая «скромные возможности клуба, в частности, материальную базу и бюджет», — подвёл итог своему португальскому турне Бышовец.
«К концу сезона я понял, что президент «Маритиму», вопреки своим первоначальным обещаниям, не собирается в будущем году ставить перед командой высокие цели и покупать игроков, способных вывести ее в лидеры португальского футбола. Кроме того, обидно, что меня оставили без единомышленников Агуаша и Кулькова. Тем не менее мне не стыдно за проделанную работу, поскольку за какие-то два с половиной месяца нам удалось подняться со дна турнирной таблицы и даже включиться в борьбу за пятое место, дающее право на участие в еврокубках», — добавил экс-тренер.
Надо сказать, что «Маритиму» и высокие цели — это мало совместимые понятия. Высшим успехом за последние годы стало пятое место команды в сезоне-1997/98. Клуб, созданный в 1910 году, всегда был в тени «большой четвёрки» и, стараясь не выпадать за пределы первой десятки, исторически является крепким середнячком. А что ещё надо команде с острова Мадейра, славящегося на весь мир своим красным вином мадерой, но отнюдь не футбольными достижениями? Вероятнее всего, неожиданный разрыв с португальцами был вызван серьёзным в финансовом плане предложением одного из российских клубов. Косвенным подтверждением чего стало последнее заявление Бышовца: «У меня есть предложения от клубов португальской и российской премьер-лиг». Ныне проблемными российскими клубами являются «Алания», «Торпедо-Металлург», «Зенит» и «Уралан», и не исключено, что в июльский период дозаявок Бышовцу буде выдан карт-бланш в каком-либо из четырёх городов.