Kolyada finished third in the Challenger Series (CS) rankings after winning silver at the 2015 Ondrej Nepela Trophy and bronze at the 2015 Ice Challenge. Skating in his first Grand Prix competition, he placed fifth at the 2015 Rostelecom Cup in November. The following month, he won the silver medal at the Russian Championships in Yekaterinburg.