Completa la següent frase: Kolyada va ocupar el quart lloc al Trofeu CS Finlandia 2016 i a la Copa Rostelecom 2016. La seva següent assignació al Gran Premi va ser el NHK Trophy 2016. El desembre de 2016, va guanyar el seu primer
Títol nacional rus. Al Campionat d'Europa de 2017, va guanyar la medalla de bronze darrere de Javier Fernández i Maxim Kovtun. Va quedar quart en el programa curt i tercer en el patinatge lliure. En el programa lliure va caure sobre un quad Lutz, però el salt es va comptar com a rotat completament. Al Campionat del Món de 2017 es va col·locar setè en el programa curt i novè en el patinatge lliure, acabant 8è en la general. Al World Team Trophy de 2017 va quedar quart en el programa curt, i cinquè en el patinatge lliure amb l'equip de Rússia que va acabar en segon lloc. En el patinatge lliure i va intentar un quad Lutz però va caure en l'aterratge encara que el salt es va comptar com a rotat completament.