Natalya wore a non-sleeved, black vest, KGB uniform. She had long black gloves which covered most of her arms and boots. She carried a Mauser C-96 pistol.
HistoryBay City, killing a KGB agent that is about to shoot Crypto. When Crypto first catches a glimpse of her just before she disappears.
Natalya and Crypto officially meet when she helps prevent the showering of mutating spores all over Albion. She states she is a member of the KGB, a bit of a rebel, which Crypto is surprised at. What's even shocking for him is that she somehow recognized him as the President.
Crypto and Natalya work together to uncover the plans of the KGB, battling for their various species to save the Earth, and after the Blisks' main hive is destroyed, the two are about to share a kiss. Milenkov appears before them and shoots Natalya in the back, killing her. He then reveals himself as a massive Blisk. Crypto fights and defeats him.
After defeating Milenkov, Crypto relaxes in his Saucer while Pox appears and tells Crypto that he has detected activity in the cloning pods--he then realizes that Crypto has cloned Natalya. Lying next to him, she's appeared to give in to his lustful advances (Crypto states he made a few adjustments).
Natalya is featured again in the spin-off game, she is not seen, but heard over a communicator. When she calls Crypto for the first time, he doesn't remember her at all, much to the shock of Natalya. Before she can tell Crypto (who is busy on an odd job mission) something important, he hangs up.
It is revealed that she and Crypto are split up and that she apparently has something to do with Crypto's mysterious competitor, Blastomycosis who uses Furon equipment. When Crypto is about to execute Blasto, Natalya interrupts and pleads that Crypto not harm him because he is their son. He is at first surprised by the statement and doesn't believe it, but Natalya says that Blasto was born when Crypto tampered with her DNA in the cloning chamber. Crypto decides to let his son go free. Natalya thanks Crypto for sparing him. She then plainly says "I won't be calling you again."
- "Shoot the humans all you want, space man, but you're only treating the symptoms. You want to get the disease, you have to shoot the spores. Lestrovya!"
- "You're not too bright are you? I like that in a villain."
- "Wake me up when you're ready for... re-entry."
- "Crypto! It's me, Natalya. Your ex-lover?"
- "You've got to be kidding me, Natalya Ivanova, ex-KGB agent? We spent the entire last game together fighting the Blisk?!" (Her response to Crypto not remembering her from Destroy All Humans! 2)
- "You cloned me so we could "get it on".
- "My hired goon? Crypto, you are as dense and stubborn as I remember! Blastomycosis isn't a hired assassin, he's our son! That's what I was trying to tell you!"
- "Goodbye, Crypto, and thank you. I won't be calling you again." (Last dialogue)
- It's possible that Natalya was inspired by Marvel's comic book character Natalia Alianovna Romanova (better known as Natasha Romanoff).
- Both are of Russian origin.
- Both are highly trained spies.
- Both wear a skin-tight black bodysuit.
- Their first and last names look exactly alike.