Skriv en fortsættelse til dette afsnit - Stepanova/Bukin havde planlagt at starte sæsonen 2015-2016 ved 2015 CS Finlandia Trophy, men de trak sig tilbage, fordi Bukins sygdom uden for sæsonen havde forsinket deres forberedelser til sæsonen. På 2015 Trophée Éric Bompard, de placeret tredje i den korte dans, som blev accepteret som det endelige resultat efter konkurrencens aflysning på grund af november 2015 Paris angreb. De sluttede som fjerde samlet på deres næste Grand Prix-begivenhed, NHK Trophy i 2015. Stepanova/Bukin overhalede Ilinykh/Zhiganshin til bronsmedaljen ved det russiske mesterskab
i slutningen af december i Ekaterinburg og sluttede som det tredje russiske hold, på femte plads, i januar 2016 på EM i Bratislava.