Completa la seguente frase: Kolyada si è classificato quarto al CS Finlandia Trophy 2016 e alla Rostelecom Cup 2016. Il suo prossimo incarico di Grand Prix è stato il NHK Trophy 2016. Nel dicembre 2016, ha vinto il suo primo
Titolo nazionale russo. Ai Campionati europei del 2017 ha vinto la medaglia di bronzo dietro Javier Fernández e Maxim Kovtun. Si è classificato quarto nel programma corto e terzo nel pattinaggio libero. Nel programma libero è caduto su un quad Lutz, ma il salto è stato contato come completamente rotato. Ai Campionati del Mondo del 2017 si è piazzato settimo nel programma corto e nono nel pattinaggio libero, terminando ottavo nella classifica generale. Al World Team Trophy 2017 si è classificato quarto nel programma corto e quinto nel pattinaggio libero con Team Russia che ha finito al secondo posto in assoluto. Nel pattinaggio libero ha tentato un quad Lutz ma è caduto sull'atterraggio anche se il salto è stato contato come completamente ruotato.