В рамках Олимпийских игр сборные России и Бразилии впервые встретились 21 августа 2004 года в четвёртом туре группового этапа Игр в Афинах, победу одержали южноамериканцы — 3:0 (25:19, 25:13, 25:23). Из игроков, заявленных на Игры в Лондоне — 2012, в том матче на площадку выходили бразильцы Жиба, Данте, Рикардо, Сержио и россияне Сергей Тетюхин и Тарас Хтей. Вторая встреча, случившаяся в Пекине-2008 и также на групповом этапе, принесла победу России — 3:1 (22:25, 26:24, 31:29, 25:19). С учётом выступлений сборных Советского Союза и СНГ, правопреемником которых официально является российская команда, эта победа над бразильцами в рамках Олимпиад стала первой с 1976 года. Перед финалом Олимпийских игр в Лондоне баланс встреч сборных СССР, СНГ, России и Бразилии на главных турнирах четырёхлетия оказался равным — 4:4.