Skriv en fortsættelse til dette afsnit - Kolyada placeret fjerde på 2016 CS Finlandia Trophy og 2016 Rostelecom Cup. Hans næste Grand Prix opgave var NHK Trophy i 2016. I december 2016 vandt han sin første russiske nationale titel.
- Hvad? Ved Europamesterskabet i 2017 vandt han bronzemedaljen bag Javier Fernández og Maxim Kovtun. Han blev nummer fire i det korte program og nummer tre i det frie. I det frie program faldt han på en quad Lutz, men hoppet blev regnet som fuldt drejet. Ved verdensmesterskaberne i 2017 placerede han sig syvende i det korte program og niende i den frie skøjter, og sluttede 8. samlet. Ved World Team Trophy 2017 placerede han sig på fjerde plads i det korte program og femte i fri skate med Team Russia, der sluttede på andenpladsen samlet. I den frie skate og forsøgte en quad Lutz men faldt på landingen selv om hoppet blev regnet som fuldt drejet.