Completar la següent frase: Stepanova/Bukin havien planejat començar la temporada 2015-2016 al Trofeu CS Finlandia 2015, però es van retirar perquè la malaltia de Bukin fora de temporada havia alentit les seves preparacions per a la temporada. Al Trofeu Éric Bompard de 2015, es van situar en tercer lloc en el ball curt, que va ser acceptat com el resultat final després de la cancel·lació de la competició a causa dels atacs de novembre de 2015 a París. Van acabar en quart lloc en el seu següent Gran Premi, el NHK Trophy 2015. Stepanova/Bukin va superar a Ilinykh/Zhiganshin per la medalla de bronze a la
Campionat de Rússia a finals de desembre a Ekaterinburg i va acabar com el tercer equip rus, en cinquè lloc, al gener de 2016 al Campionat d'Europa a Bratislava.