Berendjuga vant en olympisk bronsemedalje i vannpolo under OL-1988 i Seoul. Han var med på det sovjetiske laget som kom på tredjeplass i vannpoloturneringen bak Jugoslavia og USA. Sovjetunionen tapte semifinalen mot USA med 7-8 og vant bronsefinalen mot Vest-Tyskland med 14-13. Berendjuga spilte sju kamper og scoret et mål i OL-turneringen.