Aleshin a făcut echipă cu Anastasia Skoptsova după ce ea l-a contactat printr-o căutare de parteneri ruși. Au început să concureze împreună în octombrie 2013. S-au calificat la Campionatul Rus Junior 2015
şi a terminat pe locul nouă, fiind pe locul nouă în scurt şi pe locul şapte în dansul liber.