Stepanova/Bukin planavo pradėti 2015-2016 m. sezoną 2015 m. CS Finlandia Trophy, tačiau jie pasitraukė, nes Bukino ne sezono liga sulėtino jų pasirengimą sezonui. 2015 m. Trofejoje "Éric Bompard" jie užėmė trečią vietą trumpame šokiuje, kuris buvo priimtas kaip galutinis rezultatas po varžybų atšaukimo dėl 2015 m. lapkričio mėn. Paryžiaus atakų. 2015 m. NHK trofejoje jie baigė ketvirtais. Stepanova/Bukin iškovojo Ilinykh/Zhiganshin už bronzinį medalį
2016 m. sausio mėn. Europos čempionate Bratislavoje.