*Natalya Nikolaevna Ivanova was a KGB spy who later became Crypto's lover. She appeared in Destroy All Humans! 2 and was mentioned in Destroy All Humans! Path of the Furon.

Natalya had short blonde hair and light blue eyes. In Bay City, Albion, and Takoshima, Natalya wore a black vested leather KGB Uniform that reveals her cleavage. She had long black boots and matching gloves which covered most of her arms. In Tunguska, Natalya wore a fur dominant outfit that helped to resist the cold; an outfit that Crypto commented on almost immediately.

On Solaris, Natalya's outfit changed to a more science fiction-based spacesuit, with a matching laser blaster. That outfit was mostly silver with a red collar placement and a red cod piece with a red belt. Natalya also wore a "fishbowl" styled helmet, which added to her science fiction look.

In Destroy All Humans! 2 Reprobed, her spy uniform is given a complete overhaul: It is now made of a black synthetic material with a zipper down the front and red accents on the sides. Her boots are now red as well, and she also has a spy gadget attached to her left wrist. Additionally, the hammer and sickle pin on Natalya's vest has been replaced with a belt buckle in the shape of a USSR star, making her design more symmetrical.*