A techie at Severnaya, she survives the massacre of her collegues and the subsequent EMP attack on the facility. She then starts searching for the other survivor, Boris Grishenko, and meets Bond along the way.
Badass Damsel: She's the only one to actually witness a satellite strike from the GoldenEye, and survive it. She then manages to make her way back to St. Petersburg from Siberia with a dogsled and almost hide successfully from a Renegade Russian general. When she meets Boris again after his betrayal, she beats the crap out of him, and has to be restrained by a group of mooks. She also programs the second GoldenEye satellite to destroy itself, and then rescues Bond from the dish cradle by holding a helicopter pilot at gunpoint. Not bad for a simple techie, or the first Bond girl of the 90s.
Depraved Bisexual: It's all but spelled out explicitly that Xenia swings both ways when Natalya tries to attack her.
Xenia(to Natalya): Wait for your turn!
Double Standard: Rape, Female on Male: In sheer contrast with Bond's sexual encounters of the past, this is deliberately played with and averted; Onatopp's treatment of Bond in the sauna basically implies rape with her forcing sexual stimulation from an unwilling Bond in a very violent situation, but it's treated as something Bond has to fight back against, and then it's totally played for laughs a scene or two later.
Erotic Asphyxiation: Part of Xenia's MO. She wraps her thighs around the ribcages of her lovers and victims and squeezes, depriving them of air and thoroughly enjoying the situation herself. Most prominently employed in the Interplay of Sex and Violence scene that is the sauna.
Lzherusskie: A Dutch actress playing a Georgian (former Soviet).
Method Acting: Before filming the sequence in the sauna where Bond hurls her into the walls, Famke encouraged Brosnan to run her into the wall as hard as he could, and actually insisted he do it, citing that the walls were padded; Cue irony as Famke promptly managed to break a rib after Brosnan did as she demanded, the very damage her murderous thighs are meant to do in-movie.
A defected 00 agent and the main villain of the film. Having come from a family of Lienz Cossacks who were betrayed by the British when attempting to defect from the USSR in World War II, Alec seeks revenge on all of England. Quite possibly Bond's most personal enemy in any of the films, having been his friend while serving in the MI6.
Genre Savvy: Justified as he's a former MI6 agent. He lampshades this throughout the film, such as when Bond asks him where Natalya is, and he replies, "Ah, yes. Your fatal weakness."
He's also savvy enough to have Bond hand over his watch after capturing him, and asks, "So how is old Q? Still up to his usual tricks? Still press here do I?" before using the watch to deactivate the explosives Bond has placed.
However, he isn't savvy enough to take away Bond's pen grenade. This is justified, as the pen is presumably new tech from Q Branch that Q only recently showed off to Bond. Trevelyan knows about the watch because he has an older model from when he was a 00.
Made of Iron: Somehow, some way, he was not killed by being inside a chemical weapons plant when it exploded while he was right next to the gas tanks with the explosives on them, then he survives a very, very, very long fall onto concrete. He wasn't in great shape, might have been dying, but was still alive. Of course, then the antenna fell on top of him, so we'll never know.
Revenge: He is seeking revenge for the betrayal of his family, who were part of the Lienz Cossacks who worked with the Nazis against the Russians during WWII. The Cossacks, who believed that they were under British protection near the end of the war, were sent back to Stalin, who promptly had them all shot. Janus, needless to say, is pissed about this, and seeks to make the British government pay.
A Soviet colonel who Bond and Trevelyan face off with during their mission to blow up the Arkangel Chemical Weapons facility, Ourumov is now a general and the head of Russia's new Space Division. One of Trevelyan's two henchmen (the other being Xenia), he is the one who stole the control keys for the GoldenEye satellite and detonated the first of them over Severnaya. He meets his end when he murders Defense Minister Dmitri Mishkin and kidnaps Natalya, leading to Bond gunning him down on board a missile train.
A masterful hacker who used to work at the Severnaya facility along with Natalya. He is the only other survivor of the massacre, and was spared only by his agreement to work with Trevelyan and Ourumov. He is put in charge of the technical aspects of Trevelyan's plans for the GoldenEye.
Berserk Button: Two. One he hates getting beat up by a girl as proven when he flips his shit after Natalya beats him up. And two, he hates when people he considers lower then him beat him at his own game.
Boris: Don't EVER DO THAT AGAIN!!!
Boris: GIVE ME THE CODES NATALYA GIVE THEM TO ME!!!
...which leads immediately to his death the final time he says it, after he survives the destruction of Trevelyan's base, only to be frozen solid.
Character Tic: Boris' habit of spinning pens and clicking them while he's working. This becomes a Chekhov's Gun when he gets his hands on Bond's pen grenade, which has to be clicked three times to arm it, and has to be clicked another three times to disarm it.
Playful Hacker: A particularly villainous one. Natalya calls him on treating people's lives like a game during their confrontation.
Thinking Tic: Boris has a tendency to fidget with his pen and click it when mulling something over. This turns out to be a Chekhov's Gun later when he has 007's pen which is actually a mini-grenade in hand while thinking.
Valentin Dmitrovich Zukovsky
Played by: Robbie Coltrane
A former KGB operator, who is now a Russian gangster and arms dealer. He likes to live large, surrounded by women and caviar. Valentin has left the KGB and now finances his lifestyle through various criminal endeavors with the Russian mafia. Bond has to go to him for info about Janus, which is complicated by the history he has with Valentin — the reason he has the limp in his right leg is because Bond shot him in the knee, and Bond also stole his car and his girl, giving Valentin plenty of reason to be pissed off. Valentin appears once again in The World Is Not Enough.