Katerina Solensan ist eine kleine, aber entscheidende Figur, die in der ersten Episode des Anime, Asteroid Blues, eingeführt wird. Sie ist die Partnerin und Komplizin von Asimov Solensan, einem Mann, der eine gefährliche leistungssteigernde Droge namens Bloody Eye von einem mächtigen kriminellen Syndikat gestohlen hat. Das Paar ist gemeinsam auf der Flucht und versteckt sich in der Asteroidenkolonie Tijuana. Katerina ist eine schlanke Frau mit auffälligem Aussehen, die oft für ihr dunkles Haar bekannt ist. Ein wesentlicher Aspekt ihrer Tarnung ist ihre scheinbare Schwangerschaft, die ein Trick ist, um Fläschchen des gestohlenen Bloody Eye zu verstecken, die sie bei sich trägt.

Katerinas Hintergrund offenbart einen tief verwurzelten Traum: ihrem aktuellen Leben zu entkommen und zum Mars zu reisen, von dem sie glaubt, dass er das Versprechen von Glück und einem Neuanfang bietet. Dieser Wunsch nach einem besseren Leben ist ihre Hauptmotivation. Trotz des gefährlichen und anstrengenden Lebens einer Flüchtigen bleibt sie Asimov treu, wartet auf ihn und folgt ihm sogar nach Trennungsphasen. Während ihr Aussehen und ihre Rolle als Gangsterbraut zunächst auf eine zynische oder verhärtete Persönlichkeit hindeuten mögen, wird sie als überraschend reinherzige und romantische Person dargestellt, die aufrichtig glaubt, dass eine Zukunft auf dem Mars mit Asimov ihre Probleme lösen wird. Ihre Gefühle sind komplex; während ihrer Flucht hat sie eine kurze, aber aufschlussreiche Begegnung mit dem Kopfgeldjäger Spike Spiegel an einer Tankstelle, die einen Moment der Anziehung zeigt, obwohl ihre Bindung zu Asimov nicht wankt.

Innerhalb der Geschichte von Cowboy Bebop dient Katerina als emotionaler Kern der Einführungssession. Sie und Asimov sind die Ziele, die Spike und seinen Partner Jet Black nach Tijuana bringen. Ihre Rolle besteht darin, ein zentrales Thema der Serie zu veranschaulichen: den vergeblichen und oft tragischen Versuch, der eigenen Vergangenheit zu entkommen. Als ihre Situation verzweifelter wird, da das Syndikat und die Kopfgeldjäger näher rücken, wird die Belastung ihrer Beziehung zu Asimov kritisch. Sie erkennt, dass Asimovs Urteilsvermögen durch seinen Konsum von Bloody Eye zerstört wird und dass seine Besessenheit von der Droge seine Sorge um ihre Sicherheit überwiegt. Dieser Moment der Klarheit führt zu ihrer bedeutendsten Handlung am Höhepunkt der Geschichte. Als eine Polizeisperre ihr Schiff am Astral Gate stoppt und sie sieht, dass Asimov durch die Droge den Verstand verloren hat, tötet Katerina ihn mit eigenen Händen, ein Akt, der aus Verzweiflung und dem Wunsch geboren ist, weitere Zerstörung zu verhindern. Dann akzeptiert sie ihren eigenen Tod, lächelnd, als ihr Schiff von der Polizei zerstört wird, was ihre endgültige, tragische Kapitulation symbolisiert.

Katerinas primäre Beziehung ist die zu Asimov, eine Bindung, die ihre Existenz definiert, aber letztendlich zu ihrem Untergang führt. Ihre Interaktion mit Spike ist kurz, aber bedeutsam; er durchsticht ihre Fantasie über das Leben auf dem Mars und bemerkt, dass wahres Glück dort nur den Reichen gehört, doch sie klammert sich an ihren Traum. Ihre Begegnung dient auch als narratives Spiegelbild, das Spikes eigene ungelöste Vergangenheit und seine Beziehung zu einer Frau namens Julia vorwegnimmt. In Bezug auf bemerkenswerte Fähigkeiten ist Katerina keine Kämpferin, aber sie ist einfallsreich und eine fähige Schützin mit einer Schusswaffe, die sie bei einer Schießerei zur Selbstverteidigung eingesetzt hat, um ein Syndikatsmitglied zu töten. Ihre wahre Stärke liegt in ihrer Rolle als Lockvogel, wobei sie ihre Tarnung nutzt, um die Drogen zu schmuggeln. Ihr Charakterbogen ist einer von harter Desillusionierung; sie verwandelt sich von einer hoffnungsvollen Romantikerin in eine Frau, die keine Zukunft sieht und durch einen letzten, gewaltsamen Akt der Handlungsfähigkeit die Kontrolle über ihr Schicksal übernimmt.