Ljúka eftirfarandi setningu: Kolyada varð fjórði á 2016 CS Finlandia Trophy og 2016 Rostelecom Cup. Næsta Grand Prix verkefni hans var NHK Trophy árið 2016. Í desember 2016 vann hann sitt fyrsta
Rússneskur landsleikur. Á Evrópumótaröðinni 2017 vann hann bronsverðlaun á eftir Javier Fernández og Maxim Kovtun. Hann varð fjórði í stuttu forritinu og þriðji í frjálsum skátum. Í frjálsu forritinu féll hann á fjórhjóli Lutz, en stökkurinn var talinn sem full snúningur. Á heimsmeistaramótinu 2017 varð hann sjöundi í stuttu forritinu og níundi í frjálsu skátum og endaði í 8. sæti. Á 2017 World Team Trophy varð hann fjórði í stuttum forritum og fimmti í frjálsum skátum með Team Russia sem endaði á öðru sæti í heild. Í frjáls skát og reyndi að quad Lutz en féll á lendingu þó að stökk var talinn sem að fullu snúið.