Polukhin holds the record for the oldest water polo player to debut at the Olympics. On 13 August 2004, he made his Olympic debut at the age of 42 years and 303 days in Athens.