Со сборной Бразилии, возглавляемой Бернардиньо, россияне впервые встретились 29 июня 2001 года в полуфинале Мировой лиги и в упорной борьбе уступили со счётом 2:3. 15 августа 2002 в Ресифи в матче финальной группы Мировой лиги сборная России проиграла бразильцам вчистую — 0:3, однако через три дня в финале турнира при переполненных трибунах арены «Минериньо» в Белу-Оризонти добилась блистательной победы со счётом 3:1. Эта игра стала своеобразной точкой отсчёта — 13 октября того же года в финале чемпионата мира в Буэнос-Айресе бразильцы вырвали победу — 3:2, положив начало серии из 11 выигранных турниров под эгидой Международной федерации волейбола, оборвавшейся в 2008 году. За этот период российская сборная, руководимая Геннадием Шипулиным, а затем Зораном Гаичем и Владимиром Алекно, проиграла своему сопернику 9 матчей подряд. Только в 2008 году россиянам снова удалось познать радость победы над бразильцами — это случилось 27 июля в Рио-де-Жанейро в матче за бронзу Мировой лиги.