Completați următoarea frază: Stepanova/Bukin plănuiseră să înceapă sezonul 2015-2016 la Trofeul CS Finlandia 2015, însă s-au retras din cauza bolii lui Bukin în afara sezonului, care a încetinit pregătirile pentru sezon. La Trofeul Éric Bompard din 2015, au obținut locul al treilea în dansul scurt, care a fost acceptat ca rezultat final în urma anularii competiției din cauza atacurilor de la Paris din noiembrie 2015. Ei au terminat pe locul patru la următorul eveniment Grand Prix, NHK Trophy 2015. Stepanova/Bukin a învins-o pe Ilinykh/Zhiganshin pentru medalia de bronz la
Campionatul Rusiei la sfârșitul lunii decembrie în Ekaterinburg și a terminat ca a treia echipă rusă, pe locul cinci, în ianuarie 2016 la Campionatul European de la Bratislava.