The 32-year-old took just one hour and 16 minutes to prevail 6-2 6-2 against the world number 18 and set up a quarter-final tie with Taylor Fritz or Denis Shapovalov.
Neither player managed to hold serve until the fourth game of the match, by which point Evans had already broken Khachanov twice and established a 3-1 lead with a love hold.
