Aleshin teamed up with Anastasia Skoptsova after she contacted him through a Russian partner search. They began competing together in October 2013. They qualified to the 2015 Russian Junior Championships and finished ninth, having ranked ninth in the short and seventh in the free dance.