Leschtschanka wurde im Nordosten Weißrusslands in der Region Wizebsk geboren. Nach der Scheidung ihrer Eltern wuchs sie mit ihrem jüngeren Bruder Wiktar Kryuko – der später ebenfalls als Biathlet im Weltcup startete – bei ihrer Mutter auf. Während ihrer Kindheit brannte das Haus der Familie ab; sie zog daraufhin in die Nähe der örtlichen Sportschule. Auf Anregung ihres Sportlehrers begann Leschtschanka mit dem Biathlontraining. Ihre ersten internationalen Wettkämpfe im Nachwuchsbereich bestritt sie bei den Jugendweltmeisterschaften 2009 in Canmore, wo sie mit Nelia Nikalajewa und Darja Neszertschyk in der Staffel Silber gewann und als Vierte des 10-Kilometer-Einzelwettkampfs eine Medaille um zehn Sekunden verpasste. Bis 2012 nahm Leschtschanka weiterhin regelmäßig an den Welt- und Europameisterschaften ihrer Altersklasse teil. 2010 holte sie mit der Staffel die Bronzemedaille bei der Jugend-WM, 2011 ein weiteres Mal Bronze als Startläuferin der Mixed-Staffel bei den Juniorenwettkämpfen der Europameisterschaften. Ihre erste internationale Einzelmedaille gewann sie als Dritte der Verfolgung bei den Juniorenweltmeisterschaften 2012 in Kontiolahti.