He beat former 96kg Olympic champion Karam Ebrahim of Egypt to give Russia their second wrestling gold of the Games.
With a nasty cut above his right eye, Khugaev ran a victory lap of the mat wrapped in his country's flag as Russian supporters celebrated in the packed arena.
The Russian, who came fifth in the world championships last year, beat Georgia's Vladimer Gegeshidze in the semi-finals.