Nagornyy was part of the Russia team for the 2016 European Championships. In qualifications he competed on every event except high bar, helping Russia to qualify in first place for the Team Final and qualifying to 3 Event Finals: Floor, Vault and Parallel Bars. In Team finals he again competed on 5 events, helping the team to win gold with a score of 271.378, nearly 3 points ahead of Great Britain. In Event Finals he became European Champion on Floor with a score of 15.566, also placing 6th in the Vault final with an average of 14.916 after a mistake on his second vault, and 7th in the Parallel Bars final with a score of 14.100 after a fall.