Completa a seguinte frase: Kolyada colocado cuarto no 2016 CS Finlandia Trophy e 2016 Rostelecom Cup. A súa seguinte asignación de Gran Premio foi o NHK Trophy de 2016. En decembro de 2016, gañou o seu primeiro
Título nacional ruso. Nos Campionatos de Europa de 2017, gañou a medalla de bronce detrás de Javier Fernández e Maxim Kovtun. Quedou cuarto no programa curto e terceiro no patinaxe libre. No programa libre caeu nun quad Lutz, pero o salto foi contado como totalmente rotado. Nos Campionatos do Mundo de 2017 clasificouse sétimo no programa curto e noveno no patinaxe libre, terminando oitavo en xeral. No Trofeo Mundial por equipos de 2017 clasificouse cuarto no programa curto e quinto no patinaxe libre co equipo de Rusia terminando segundo en xeral. Na patinaxe libre e tentou un quad Lutz pero caeu no aterraxe aínda que o salto foi contado como totalmente rotado.