Kurennoj vant en olympisk bronsemedalje i vannpolo under Sommer-OL 1956 i Melbourne. Han var med på det sovjetiske laget som kom på tredjeplass i vannpoloturneringen bak Ungarn og Jugoslavia. Kurennoj spilte sju kamper og scoret tre mål i turneringen