Brustman va jugar amb l'equip polonès en nou olimpíades d'escacs (en el període 1980–1996). El seu millor resultat es va produir a l'olimpíada de La Valetta 1980, quan va fer 8 punts sobre 11, i va guanyar una medalla d'argent individual al quart tauler, i la medalla de bronze per equips.