первый большой успех пришел к Андрею осенью 1980 года , когда он в составе сборной страны выезжал в Чехословакию на юношеский чемпионат Европы. Там он стал сильнейшим в одиночном разряде и завоевал «серебро» вместе с командой.
В ноябре 1988 года 17-летний Дмитрий Мазунов выиграл открытый чемпионат Югославии по настольному теннису, что было расценено специалистами и болельщиками как сенсация. Ведь на пути к победе он одолел одного из сильнейших мастеров маленькой ракетки, поляка Анджея Груббу