Competing in the 2015–16 Grand Prix series, Bazarova/Deputat finished 5th at the 2015 Skate Canada International finishing 5th and 4th at the 2015 NHK Trophy. In December 2015, the pair placed 6th at the 2016 Russian Championships. In March 2016, they won gold at the inaugural Cup of Tyrol in Innsbruck, Austria.