Fresco vincitore di altre due medaglie d'oro agli Europei di Berna 2016, Nagornyj prende parte alle Olimpiadi di Rio de Janeiro 2016 dove vince con la Russia la medaglia d'argento presentandosi al corpo libero (15.000), agli anelli (14.866) e al volteggio (15.400). Da individualista accede alla finale del volteggio piazzandosi al quinto posto. Si conferma ai Mondiali di Stoccarda 2019