Natalja Trubnyikova 1955. július 17-én született Moszkvában.
Balett szólistaként, színházi és filmes színésznőként már fiatal korában megmutatta tehetségét és eleganciáját. Különböző fővárosi tánciskolákban tanult, majd 1973-ban a Bolsoj Színház neves táncakadémiáján végzett. Karrierje akkor indult igazán, amikor olyan híres helyszíneken lépett fel, mint a Kreml-palota és a Bolsoj Színház.
A Hétszínvirág és a Don Quijote című balettek főszerepeiben nyújtott alakításával vált ismertté. Különösen a büszke és szenvedélyes Kitri szerepének megformálása maradt emlékezetes, amely szerep a legendás Maya Plisetskaya nevéhez kötődik.
Natalja hírneve gyorsan növekedett, köszönhetően elbűvölő szépségének, eleganciájának és nőiességének. A Boldogság csillaga filmadaptációjában Milisenta hercegnő szerepe meghatározó pillanata volt pályafutásának, amely számos rajongót szerzett számára. Bár táncosként és filmes művészként hatalmas sikereket ért el, későbbi pályafutásában koreográfusként is kipróbálta magát.
Férjével közösen divatiskolát alapított, és teljes mértékben a művészeti projekteknek szentelte életét. Azonban mindig sajnálkozott amiatt, hogy nem vált édesanyává. A táncos karrier szigorú követelményei kevés lehetőséget adtak neki erre az álomra, és ezt később már nem tudta megvalósítani.
Ma, 69 évesen Natalja továbbra is az iskolájának szenteli idejét. Bár az idő nyomot hagyott külsején, öröksége, mint az egyik legszebb és legtehetségesebb színésznő, megmaradt. Még hosszú évek múlva is emlékezni fognak előadásaira és páratlan bájára.