Stepanova/Bukin oli planeerinud alustada hooaega 2015/2016 CS Finlandia Trophylle, kuid taganes, sest Bukini hooajalise haiguse tõttu aeglustasid nad hooaja ettevalmistusi. 2015. aasta Trophée Éric Bompard'i võistlusel said nad lühikese tantsu puhul kolmanda koha, mis võeti vastu lõpptulemuseks pärast võistluse tühistamist 2015. aasta novembri Pariisi rünnakute tõttu. Nad lõpetasid oma järgmise Grand Prix ürituse, 2015. aasta NHK Trophys neljandal kohal. Stepanova/Bukin võitis Ilinyhhi/Zhiganshini eest Venemaa meistrivõistlustel
2016. aasta jaanuaris Euroopa meistrivõistlustel Bratislavas.