Kompletigu la sekvan frazon: Kolyada finis kvara ĉe la CS Finlandia Trophy 2016 kaj Rostelecom Cup 2016. Lia sekva Grandpremio tasko estis la 2016 NHK Trophy. En decembro 2016, li gajnis sian unuan
Rusa nacia titolo. En la Eŭropa Ĉampioneco de 2017, li gajnis la bronzan medalon malantaŭ Javier Fernández kaj Maxim Kovtun. Li estis kvara en la mallonga programo kaj tria en la libera glitado. En la liberprogramo li falis sur kvarfojan Lutz, sed la salto estis kalkulita kiel plene rotaciita. Ĉe la Mondaj Ĉampionecoj de 2017 li lokis la sepan en la mallonga programo kaj la naŭan en la libera glitado, finante 8-a en la totala. Ĉe la Monda Teama Trofeo de 2017 li finis kvara en la mallonga programo, kaj kvina en la libera glitado kun Team Russia finante la duan lokon entute. En la libera glitilo kaj provis kvaroblan Lutz sed falis sur la alteriĝo kvankam la salto estis kalkulita kiel plene rotaciita.