In the 2015–16 season, Shulepov placed 5th at the 2015 CS Ice Challenge. Later in the season he won his first ISU Challenger Series medal when he was a silver medalist at the 2015 CS Warsaw Cup. He was in the lead after the short program but eventually lost the gold medal to Alexander Samarin by 1.75 points. He finished 11th at the 2016 Russian Championships.