В середине 90-х Андрей Полунин был лидером днепопетровского "Днепра" и постоянно привлекался в сборную Украины.
В середине 90-х Андрей Полунин был лидером днепопетровского "Днепра" и постоянно привлекался в сборную Украины. Как раз в то время "Днепр" возглавил немецкий специалист Бернд Штанге. Это сейчас иностранцами никого не удивишь, а в то время Штанге был настоящей диковинкой. Собственно этот немецкий тренер и помог многим нашим оказаться заграницей - Ковалец в "Твенте", Скрипник в "Вердер", Евтушок в "Ковентри", Купцов в "Энерги". Андрею он помог попасть в "Нюрнберг", которому Полунин предпочел киевское "Динамо", не уйдя с Павловым (нашумевшая история, когда Павлов забрал с собой всех лучших из "Днепра" и перевез в Киев).
"Нюрнберг" подписал с ним трехлетний контракт. Полунин быстро вписался в коллектив, благо школьный немецкий помог. В первой же игре он отметился голом в ворота "Гамбурга". Постоянно выходил на поле или основе или со скамейки. В первой половине он сыграл 15 игр - казалось все идет нормально. Но в межсезонье руководство поменяло тренера. С новым коучем Фриделем Раушем у Андрея вроде не возникало проблем, пока не начался второй круг, в котором он все раз выпустил Андрея, потом посадил на скамейку, потом вообще перестал привлекать к играм. Видимо надо было обкатывать своих новичков, которых Рауш привел с собой. Клуб вылетел во вторую бундеслигу и по окончании сезона его сдали на год в аренду в "Санкт-Паули" во вторую бундеслигу, где уже долго играл Юрий Савичев. Аренда обошлась гамбургцам в 200 тысяч марок и они получили право через сезон выкупить его за 800 тысяч. Также у него были предложения от "Арминии" и "Айнтрахта".
Тренер "Санкт-Паули" Вилли Райман приглашал его еще в Нюрнберг, так что никаких проблем с тренером не должно было возникуть. Он на хорошем уровне отыграл сезон, по окончании которого ему предлагали еще на год остаться в клубе. Но Андрей хотел играть в высшем дивизионе и вернулся в Нюрнберг (а ведь может стоило остаться - Санкт-Паули уже в следующем сезоне вышел в элиту). Но с руководством он не договорился и пришлсь еще два года отыграть в аренде в "Рот-Вайссе" (региональная лига). В первом сезоне 21 матч и 1 гол, но потом замучали травмы (7 игр) и он вернулся домой.