Mishina/Mirzoev made their Junior Grand Prix (JGP) debut in September 2015, placing fifth in Colorado Springs, Colorado. It was the pair's sole assignment of the 2015–16 JGP series. In January 2016, they won gold at the Russian Junior Championships after placing first in both segments and outscoring silver medalists Atakhanova/Spiridonov by a margin of 6.89 points. In February, they won their second consecutive Bavarian Open junior title, finishing ahead of Ohanesian/Bardei (silver) by 7.12 points.