Sakhaaja startet sin musikalske karriere etter et møte med produsenten Nikolajem Donskim i 1994, og det påfølgende året ga hun ut albumet . I 2001 vant hun grand prix i sangkonkurransen og senere har hun fem ganger vunnet nominasjonen «årets beste sangerinne» i Sakhas mest prestisjefylte musikkprisutdeling, Etigen Khomus, utdelt av radiokanalen Victoria Sakha. I 2003 vant Sakhaaja konkurransen i Burjatia og i 2007 ble hun tildelt utmerkelsen som hedret artist i republikken Sakha. I 2014 kom hun på syvendeplass da hun fremførte melodien «Kün» i Tyrkvisjonens sangkonkurranse i Kazan.