Kolyada menempati posisi ketiga dalam peringkat Challenger Series (CS) setelah memenangkan perak di Trofi Ondrej Nepela 2015 dan perunggu di Ice Challenge 2015. Berskating di kompetisi Grand Prix pertamanya, ia menempati posisi kelima di Piala Rostelecom 2015 pada bulan November. Bulan berikutnya, ia memenangkan medali perak di Kejuaraan Rusia
di Yekaterinburg.