Leantsiuk tuli kolmanneksi Valko-Venäjän mestaruudessa vuonna 2003 ja voitti juniorien kansallisen mestaruuden. Hän oli kakkosmestari Venäjän kilpailijalle Anna Avdeyevalle vuoden 2003 nuorisokilpailussa. Hän ei parantunut vuonna 2004 <unk> ensimmäisenä täysimääräisen vanhemman kilpailun vuotena <unk> mutta onnistui heittämään vuoden 2005 Euroopan U23-mestaruuskilpailuissa
, joka sijoittui neljänneksi. Hän läpäisi 18 metriä ensimmäisen kerran vuonna 2006 ja lopetti vuoden paremmalla henkilökohtaisella ennätyksellä. Hän oli myös toinen vuoden 2006 Euroopan Cupin ensimmäisessä liigan kokouksessa.