Про Андрея Михальчука в Украине мало кто знает, а ведь он является самым титулованым украинцем в польской Лиге. Свою карьеру он начинал в Киеве, где закончил спорт-интернат. Однако, он оказался никому не нужным и ему пришлось отслужить в армии. Никаких там спортрот или СКА, а в простой воинской части. Многие бы наверное после такого могли забыть о футболе, но Михальчук попытался найти себе команду. Ничего кроме двух вариантов во второй польской и украинской лиге найти не удалось. В итоге он решил попробовать свои силы в Польше. Типичная украинская история - никому не нужный дома, он делает карьеру заграницей.
В скромном "Химике" из Быдгоща он сумел проявить себя, забив 16 голов за сезон (по другой информации, он провел в клубе два сезона). В Быдгощах он познакомился со своей женой, которая играла в местной волейбольной команде. После такого удачного сезона его последовало предложение от одного из лидеров польского футбола "Видзева" из Лодзи. Приглашали его как форварда, потом он оттянулся в полузащиту, а заканчивал уже защитником. В первом же сезоне он стал первым легионером в истории "Видзева" в еврокубках. К сожалению, тот поход за Кубком УЕФА закончился провалом от "Айнтрахта" (сезон спустя что-то подобное переживут уже московские динамовцы). После первого матче в Лодзе (2-2) исход дуэли решался во Франкфурте, где немцы просто поиздевались над поляками, победив 9-0. Спустя пару дней предстоял тяжелый домашний поединок с варшавской "Легией". Тренер столичной команды Януш Войчик был "доволен" увиденным во Франкфурте. Однако "Видзев" взял реванш перед своими зрителями, победив 2-0. В том сезоне "Видзев" лихорадило - после матча с "Полонией" главный тренер Владислав Стахурскии и президент Анджей Граевски выставили на трансфер четыре опытных игроков основы. Поговаривали о договорной игре. Вскоре Стахурского на неделю сменил Ричард Полюс, а потом на тренерский мостик стал Францишек Смуда, который и начал строить новую команду.
К своем первому чемпионству он шел три сезона. В 95-м "Видзев" на шаг устпупил извечному конкуренту варшавской "Легии".
Но уже в следующем сезоне "Видзев" стал первым. В этом же сезоне его "Видзеву" предстояло играть в 1/32 кубка УЕФА с одесским "Черноморцем". Тогда в упорной борьбе поляки проиграли одесситам по пенальти.
В следующем сезоне "Видзеву" предстояло отстоять чемпионство. Кроме игр чемпионата "Видзеву" предстояло впервые стартовать в Лиги Чемпионов. В отборочном раунде в упорнейшей борьбе поляки сумели пройти датский "Брондбю" и попасть в основную сетку ЛЧ. В группе с мадридским "Атлетико", "Боруссией" и "Стяуа" они заняли третье место, сыграв в домашнем матче вничью 2-2 с будущим победителем ЛЧ. В итоге после 32-го тура "Легия" шла на втором месте, всего на очко отставая от "Видзева". Ве решал матч 33-го тура в Варшаве с "Легией". На 57-й минуте Сильвестер Черешевски удвоил счет - 2-0 в пользу "Легии" и казалось судьба чемпионства уже решена. Однако, за две минуты до конца "Видзев" забивает два мяча и несется вперед за победой. Однако тут же пропускает, но арбитр не засчитывает гол. И все же на 90-й минуте Михальчук забивает победный золотой гол, который принес его клубу четвертый чемпионский титул.
Еще пару сезонов он стабильно играл в основе, однако до чемпионства добраться так и не удалось. Интересно, что Михальчук тогда уже был капитаном команды - капитаном чемпионской команды. Особенно в свете украинско-польской истории такое признание дорогого стоит. В 99-м клуб стал вторым, однако отрыв от краковской "Вислы", которую тогда уже тренировал Смуда, был 17 очков. Это был пожалуй последний успех клуба. Потом началась постоянная смена тренеров и в итоге пришедший в сезоне 01/02 Дариуш Вдовчик посадил игрока на скамейку. В Польше действовал строгий лимит на легионеров и на поле одновременно могли появлятся только три иностранца. Михальчук оказался лишним. Потом он полгода нигде не играл и принял предложение "Стали" (Гловно) из третьей лиги. "Видзев" в это время опускался все ниже и ниже и в итоге вылетел во второй дивизион. А вот кадры того памятного чемпионского матча:
Михальчук является легендой "Видзева" - играл и был капитаном в лучшие годы клуба. С 223-мя играми в чемпионате Польши он является вторым по этому показателю среди игроков "Видзева". В конце концов для всех болельщиков из Лодзя он навсегда останется автором золотого гола "Видзева".