Skryf 'n voortsetting vir hierdie paragraaf - Kolyada het vierde plek behaal by die 2016 CS Finlandia Trophy en 2016 Rostelecom Cup. Sy volgende Grand Prix-opdrag was die 2016 NHK-trofee. In Desember 2016 het hy sy eerste Russiese nasionale titel gewen.
Ek weet. Op die 2017 Europese Kampioenskappe het hy die bronsmedalje agter Javier Fernández en Maxim Kovtun gewen. Hy het die vierde plek in die kort program en die derde in die vryskaats behaal. In die vrye program het hy op 'n viervoetige Lutz geval, maar die sprong is as ten volle gedraai getel. Op die 2017 Wêreldkampioenskappe het hy die sewende plek in die kort program en die negende in die vryskaats behaal en die algehele 8de plek behaal. Op die 2017 Wêreld-spantrofee het hy vierde in die kort program en vyfde in die vryskaats met Team Rusland wat die tweede plek in die algehele telling behaal het. In die vryskaats het hy 'n vierkantige Lutz probeer maak, maar op die landing geval, hoewel die sprong as ten volle gedraai getel is.