Although most of her younger life remains a mystery, there is substantial evidence that Natasha is the only child of Axis Sally and Count Dracula. Expelled from college for instigating sit-in demonstrations at a local cemetery, she became an apprentice witch, but unfortunately "washed out" in broom flight school. After winning the title of Miss Transylvania, Natasha decided to take a shot at the big time. She packed her belongings in a voodoo bag and set sail for America on the Italian freighter Lucrezia Borgia.

For two years she worked at odd jobs in and around New York City, including modeling fright wigs and popping out of cakes at embalmers' stag parties. Her association with Boris Badenov was first noted when they were both booked for hurling rocks at Girl Scouts selling cookies. Natasha has been Boris's partner in crime ever since.

In her spare time, Natasha raises tarantulas and is active in civic affairs, being national chairman of the Society to Restore the Real Meaning of Halloween.