Yauhleuskaya began competitive shooting at age 13. In 1986, representing the Soviet Union, she finished 5th in the women's 10 metre air pistol at the ISSF World Shooting Championships in Suhl, Germany. Ten years later she was selected in the Belarusian team for the Atlanta Olympics where she placed 8th in the 10m air pistol. Four years later she picked up her bronze medal in the women's 25 metre pistol at the Sydney Olympics. She became an Australian citizen after the Sydney Olympics and represented her new country in Athens and Beijing. She was also selected for the Australian team for the 2012 Summer Olympics in London, finishing in 40th in the women's 10 m air pistol and 17th in the women's 25 m pistol. In 2014 Commonwealth Games, she clinched Bronze Medal in women’s 25-metre pistol event.