According to the Rialto Theater's Moosebill for "Downhill: The Musical" (a special table of contents insert created for the DVD box set Rocky and Bullwinkle & Friends, The Third Season), Natasha is supposedly the only child of Axis Sally and Count Dracula. A former Miss Transylvania, she was expelled from college for subversive activities at a local cemetery. She traveled from Transylvania to the United States at the age of 19, landing in New York, where she spent two years posing for cartoonist Charles Addams, and as the party girl who pops out of the big cake at embalmers' stag parties. (Much as Boris was loosely based on Gomez Addams, Natasha's appearance was based on that of Morticia Addams, who had not yet been named at the time Rocky and His Friends was airing.)
She met Boris Badenov when they were arrested for throwing rocks at Girl Scouts. He became smitten with her charms and they became partners in crime. Usually, Natasha's and Boris's misdeeds are thwarted by Rocky the Flying Squirrel and Bullwinkle the Moose. She refers to them collectively as "moose and squirrel". She is almost always shown in a purple dress, but in the last season it is often red.
Status as a femme fatale
Natasha's last name is a pun on the phrase femme fatale, with emphasis on the "fatal" part; in keeping with that, Natasha was drawn as a shapely, attractive looking woman. However, in nearly all episodes, the character is identified only as Natasha, with no surname. She is apocryphally known as "Natasha Nogoodnik".[citation needed] However, she is identified in the series premiere by her proper name by the show's narrator, making "Fatale" her canonical and correct surname. However, either or both may be a nom de guerre.