W sezonie 2015/16 Shulepov zajął 5. miejsce w CS Ice Challenge 2015. Później w tym sezonie wygrał swój pierwszy medal serii ISU Challenger, kiedy był srebrnym medalistą w 2015 CS Warsaw Cup.
- Co? Po krótkim programie był na czele, ale ostatecznie stracił złoty medal z Aleksandrem Samarinem o 1,75 punktu. Na mistrzostwach Rosji w 2016 r. zajął 11. miejsce.