Completați următoarea frază: Kolyada a obținut locul al patrulea la Trofeul CS Finlandia 2016 și la Cupa Rostelecom 2016. Următoarea sa misiune de Grand Prix a fost NHK Trophy din 2016. În decembrie 2016, el a câștigat primul său
Titlul naţional rus. La Campionatul European din 2017, a câștigat medalia de bronz în spatele lui Javier Fernández și Maxim Kovtun. El a plasat pe locul patru în programul scurt și pe locul trei în patinaj liber. În programul gratuit a căzut pe un quad Lutz, dar saltul a fost numărat ca complet rotit. La Campionatul Mondial din 2017, el s-a clasat pe locul șapte în program scurt și pe locul nouă în patinaj liber, terminând pe locul 8 în clasamentul general. La Trofeul Mondial de Echipe din 2017 s-a clasat pe locul patru în programul scurt și pe locul cinci în patinaj liber, cu echipa Rusiei terminând pe locul al doilea în clasament general. În patinaj liber şi a încercat un quad Lutz, dar a căzut la aterizare deşi saltul a fost numărat ca complet rotit.