Täytä seuraava lause: Kolyada sijoittui neljänneksi CS Finlandia Trophy -kilpailussa 2016 ja Rostelecom Cup -kilpailussa 2016. Hänen seuraavaan Grand Prix -tehtäväänsä kuului NHK Trophy 2016. Joulukuussa 2016 hän voitti ensimmäisen
Venäjän kansallinen titteli. Vuoden 2017 Euroopan mestaruuskilpailussa hän voitti pronssimitalin Javier Fernandezin ja Maxim Kovtunin jälkeen. Hän sijoittui neljänneksi lyhyessä ohjelmassa ja kolmanneksi vapaassa luistelussa. Vapaaohjelmassa hän putosi Lutz-pyörän päälle, mutta hyppääminen laskettiin täysin pyöritetyksi. Vuoden 2017 maailmanmestaruuskilpailussa hän sijoittui seitsemänneksi lyhyessä ohjelmassa ja yhdeksänneksi vapaassa luistelussa, joka päättyi kahdeksanneksi. Vuoden 2017 World Team Trophy -kilpailussa hän sijoittui neljänneksi lyhyessä ohjelmassa ja viidenneksi vapaassa luistelussa, jolloin Team Russia sijoittui toiseksi kokonaisuudessaan. Hän yritti laskeutua ja pudota, mutta putosi laskeutumisvaiheessa.