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.