Stepanova/Bukin oli suunnitellut aloittavansa kauden 2015-2016 CS Finlandia Trophylla, mutta vetäytyi, koska Bukinin sairaus oli hidastanut heidän valmistautumistaan kauteen. Vuoden 2015 Trophée Éric Bompard -kilpailussa he sijoittuivat kolmanneksi lyhyessä tanssissa, joka hyväksyttiin lopputuloksena kilpailun peruuttamisen jälkeen marraskuussa 2015 Pariisin terrori-iskujen vuoksi. He päätyivät neljänneksi seuraavassa Grand Prix -tapahtumassa, NHK Trophy 2015. Stepanova/Bukin voitti Ilinykh/Zhiganshinille pronssimitalin Venäjän mestaruuskilpailussa
Joulukuun lopulla Jekaterinburgissa ja lopetti kolmanneksi Venäjän joukkue, viidennellä sijalla, tammikuussa 2016 Euroopan mestaruuskilpailussa Bratislavassa.