Kolyada placed fourth at the 2016 CS Finlandia Trophy and 2016 Rostelecom Cup. His next Grand Prix assignment was the 2016 NHK Trophy. In December 2016, he won his first Russian national title. At the 2017 European Championships, he won the bronze medal behind Javier Fernández and Maxim Kovtun. He placed fourth in the short program and third in the free skate. In the free program he fell on a quad Lutz, but the jump was counted as fully rotated. At the 2017 World Championships he placed seventh in the short program and ninth in the free skate, finishing 8th overall. At the 2017 World Team Trophy he placed fourth in the short program, and fifth in the free skate with Team Russia finishing second place overall. In the free skate and attempted a quad Lutz but fell on the landing although the jump was counted as fully rotated.