На Олимпиаде-2004 сборная России, как известно, завоевала бронзовые медали. В четвертьфинале квалификационного олимпийского турнира в румынском городе Орадя сборная России проиграла итальянцам — 10:11 (2:3, 2:3, 3:3, 3:2). Наши ватерполисты уступали в счёте на протяжении всего матча. Правда, за 58 секунд до конца матча гол Александра Ерышова подарил россиянам надежду — 10:11, но не более того. Итальянцы победного преимущества не упустили и завоевали право выступить на Олимпиаде-2008 в Пекине. Голами в этом матче в составе сборной России отметились и ватерполисты волгоградского «Спартака». На счету Евгения Финаева и Романа Балашова по одному точному броску, а Павел Халтурин трижды поразил ворота итальянцев. Бывший игрок волгоградского клуба Ирек Зиннуров отметился двумя голами.
Первый вице-президент федерации водного поло России, олимпийский чемпион Евгений Шаронов оценил выступление команды как провальное, считая, что национальная команда не показала в Румынии игру, на которую была объективно способна.
В матче за пятое — шестое места сборная России проиграла хозяевам турнира — 9:10 (2:1, 2:2, 2:4, 3:3). Интересно, что в конце этого матча ворота российской команды защищал экс-игрок волгоградского «Лукойл-Спартака» Дмитрий Стратан. Основной голкипер Дудкин не играл из-за болезни, а его дублёр Давитошвили вынужден был покинуть водную арену из-за удаления.
Турнир выиграла сборная Германии, которая в дополнительное время переиграла итальянцев — 10:9 ОТ (3:2, 2:1, 1:4, 2:1,1:1, 1:0). Третье место заняла команда Греции, победившая канадцев, — 13:4 (2:1, 5:1, 4:1, 2:1). Эти четыре команды попали на Олимпиаду-2008, где их соперниками станут сборные Хорватии, Венгрии, Испании, Сербии, США, Австралии, Черногории и Китая.