Stepanova/Bukin ætlaði að hefja tímabilið 2015-2016 á CS Finlandia Trophy 2015, en drógu sig þó til baka vegna veikinda Bukins sem hafði hægja á undirbúningi þeirra fyrir tímabilið. Á 2015 Trophée Éric Bompard, þeir settu þriðja í stuttum dans, sem var samþykkt sem endanleg niðurstaða eftir að keppnin var aflýst vegna Paris árásir í nóvember 2015. Þeir enduðu í fjórða sæti á næsta Grand Prix mótinu, NHK Trophy 2015. Stepanova/Bukin sigraði Ilinykh/Zhiganshin fyrir bronsverðlaunin á Rússneska meistaramótinu
í lok desember í Ekaterinburg og endaði sem þriðja rússneska liðið, í fimmta sæti, í janúar 2016 á Evrópumótaröðinni í Bratislava.