Scrivi una continuazione per questo paragrafo - Stepanova/Bukin avevano pianificato di iniziare la stagione 2015-2016 al CS Finlandia Trophy 2015, tuttavia, si sono ritirati perché la malattia di Bukin fuori stagione aveva rallentato i loro preparativi per la stagione. Al Trophée Éric Bompard 2015, si sono piazzati terzi nella danza breve, che è stato accettato come risultato finale dopo l'annullamento della competizione a causa degli attacchi di Parigi del novembre 2015. Finirono quarto nella classifica generale al loro prossimo evento di Grand Prix, il NHK Trophy 2015. Stepanova/Bukin ha battuto Ilinykh/Zhiganshin per la medaglia di bronzo ai Campionati russi
alla fine di dicembre a Ekaterinburg e ha chiuso come terza squadra russa, al quinto posto, a gennaio 2016 ai Campionati d'Europa a Bratislava.