Kirjoita jatko tähän kappaleeseen - 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 kansallisen mestaruutensa.
- Mitä? 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, päätyessään kahdeksanneksi kokonaisuudessaan. 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.