Leantsiuk kom på tredjepladsen i det hviderussiske mesterskab i 2003 og vandt den nationale juniortitel med et nyt bedste kast af. Hun var næstkommanderende til den russiske rival Anna Avdeyeva ved 2003 European Athletics Junior Championships. Hun forbedrede sig ikke i 2004 - sit første år med fuld seniorkonkurrence - men lykkedes med et kast i 2005 European Athletics U23 Championships, hvor hun tog fjerdepladsen. Hun klarede 18 meter for første gang i 2006 og sluttede året med en forbedret personlig rekord. Hun var også andenpladsen i First League-mødet i
Europacup 2006.