Natasha Fatale is the secondary antagonist in The Rocky and Bullwinkle Show, the main character of Boris & Natasha (1992 film), and the tertiary antagonist of The Adventures of Rocky and Bullwinkle (2000 film).
A foreign spy and the partner of Boris Badenov. Both of the evil agents try to carry out the orders of their superior, Fearless Leader, which usually involves Rocky and Bullwinkle. She has a Russian accent and frequently calls Boris "dollink". At one time when Boris Badenov grives over the loss of the foreign spy, he calls on Lubek for assistance against Natasha O'Brien, another foreign spy who is a princess from another country, sent by King Carl.