Viết tiếp cho đoạn này - Nagornyy là một phần của đội tuyển Nga cho Giải vô địch châu Âu 2016
. Trong vòng loại, anh đã thi đấu trên mọi sự kiện ngoại trừ thanh cao, giúp Nga đủ điều kiện ở vị trí đầu tiên cho trận chung kết đội và đủ điều kiện cho 3 trận chung kết: Floor, Vault và Parallel Bars. Trong trận chung kết của đội, anh lại thi đấu trong 5 sự kiện, giúp đội giành huy chương vàng với điểm số 271.378, gần 3 điểm trước Vương quốc Anh. Trong trận chung kết, anh trở thành nhà vô địch châu Âu trên sàn với điểm số 15.566, cũng đứng thứ 6 trong trận chung kết Vault với điểm trung bình 14.916 sau một sai lầm trên vault thứ hai của mình, và thứ 7 trong trận chung kết Parallel Bars với điểm số 14.100 sau khi ngã.