Katerina Solensan is a minor yet pivotal character introduced in the first episode of the anime, Asteroid Blues. She is the partner and accomplice of Asimov Solensan, a man who has stolen a dangerous performance-enhancing drug known as Bloody Eye from a powerful criminal syndicate. The pair are on the run together, hiding in the asteroid colony of Tijuana. Katerina is a slender woman with a striking appearance, often noted for her dark hair. A key aspect of her disguise is her apparent pregnancy, which is a ruse to conceal vials of the stolen Bloody Eye that she carries on her person.

Katerina's background reveals a deep-seated dream: to escape her current life and travel to Mars, which she believes offers the promise of happiness and a fresh start. This desire for a better life is her primary motivation. Despite the dangerous and exhausting life of a fugitive, she remains loyal to Asimov, waiting for him and following him even after periods of separation. While her appearance and role as a gangster's moll might initially suggest a cynical or hardened personality, she is portrayed as a surprisingly pure-hearted and romantic individual, genuinely believing that a future on Mars with Asimov will solve their problems. Her feelings are complex; during her flight, she has a brief but telling encounter with the bounty hunter Spike Spiegel at a gas station, showing a moment of attraction, though her commitment to Asimov does not waver.

Within the story of Cowboy Bebop, Katerina serves as the emotional core of the introductory session. She and Asimov are the targets that bring Spike and his partner Jet Black to Tijuana. Her role is to illustrate a central theme of the series: the futile and often tragic attempt to escape one's past. As her situation grows more desperate, with the syndicate and the bounty hunters closing in, the strain on her relationship with Asimov becomes critical. She realizes that Asimov's judgment is being destroyed by his use of the Bloody Eye and that his obsession with the drug outweighs his concern for her safety. This moment of clarity leads to her most significant action at the story's climax. As a police blockade stops their ship at the Astral Gate, and seeing Asimov has lost his mind to the drug, Katerina kills him with her own hands, an act born of despair and a desire to prevent further destruction. She then accepts her own death, smiling as her ship is destroyed by the police, symbolizing her final, tragic surrender.

Katerina's primary relationship is with Asimov, a bond that defines her existence but ultimately leads to her downfall. Her interaction with Spike is brief but significant; he punctures her fantasy about life on Mars, noting that true happiness there belongs only to the rich, yet she clings to her dream. Their encounter also serves as a narrative mirror, foreshadowing Spike's own unresolved past and his relationship with a woman named Julia. In terms of notable abilities, Katerina is not a fighter, but she is resourceful and a capable shot with a firearm, having used one in self-defense during a shootout to kill a syndicate member. Her true strength lies in her role as a decoy, using her disguise to smuggle the drugs. Her character arc is one of harsh disillusionment; she transforms from a hopeful romantic into a woman who sees no future and takes control of her fate through a final, violent act of agency.