Leskina made two appearances for the Russia women's national under-18 ice hockey team, at the IIHF World Women's U18 Championships. The first came in 2008.