Katerina Solensan ist eine Nebenfigur, die in der ersten Episode des Anime Cowboy Bebop mit dem Titel Asteroid Blues auftritt. Sie ist die Ehefrau und Komplizin von Asimov Solensan, einem Drogenschmuggler, der vor einem kriminellen Syndikat auf der Flucht ist. Ihr Hintergrund ist in einem tiefen Wunsch verwurzelt, einem Leben zu entkommen, das sie als einschränkend empfindet. Sie hatte immer davon geträumt, die Asteroidenkolonie Tijuana zu verlassen, um ein besseres Leben auf dem Mars zu führen, aber sie wusste, dass eine solche Zukunft eine große Summe Geld erforderte.

Als Figur zeigt Katerina zunächst eine gefasste und pragmatische Fassade. Sie ist direkt an den kriminellen Aktivitäten ihres Mannes beteiligt und zeigt die Bereitschaft, sich an gefährlichen Plänen zu beteiligen. Um Asimov dabei zu helfen, einen gestohlenen Vorrat einer mächtigen Kampfdroge namens Bloody Eye zu transportieren, versteckt sie die Fläschchen unter ihrem Kleid und täuscht geschickt eine Schwangerschaft vor, um Verdacht zu vermeiden. Sie ist auch eine fähige Schützin mit einer Schusswaffe und tötet während einer Schießerei in einer Bar ein ehemaliges Mitglied des Syndikats ihres Mannes. Doch unter dieser harten Fassade verbirgt sich eine hoffnungsvollere und hingebungsvollere Person. Ihre Hauptmotivation ist nicht Reichtum an sich, sondern die Chance, mit Asimov ein neues Leben auf dem Mars zu beginnen. Trotz des stressigen und erschöpfenden Lebens auf der Flucht vor dem Syndikat und den Strafverfolgungsbehörden bleiben ihre Gefühle für ihn beständig.

Innerhalb der Geschichte dient Katerina als Katalysator für die Haupthandlung der ersten Episode, indem sie die Kopfgeldjäger Spike Spiegel und Jet Black zu ihrem Mann führt. Sie spielt eine Schlüsselrolle in einer kurzen, aber bedeutenden Begegnung mit Spike. Während Asimov abwesend ist, spricht sie mit Spike in der Nähe einer Tankstelle, und sie scheint kurzzeitig von ihm angetan zu sein. Sie zieht sich jedoch sofort zurück, als er sich als Kopfgeldjäger zu erkennen gibt, der nach Asimov sucht. Ihre Beziehungen sind zentral für ihren Charakterbogen. Ihre Partnerschaft mit Asimov definiert ihre Rolle in der Erzählung; sie fungiert als seine Komplizin, Unterstützerin und letztendlich als seine Vollstreckerin. Als Asimov durch die Einnahme der Droge Bloody Eye zunehmend instabil und gewalttätig wird, verlagert sich seine Besessenheit von ihrem gemeinsamen Traum auf die Droge selbst. Diese Verschlechterung wird am deutlichsten, als er während einer Schießerei mehr Besorgnis um die Fläschchen mit Bloody Eye zeigt als um ihre Sicherheit.

Der Höhepunkt der Episode markiert Katerinas tragische Entwicklung. Als sie und Asimov in ihrem Schiff zu fliehen versuchen, finden sie sich zwischen Spike, der sie verfolgt, und einer Polizeisperre am Astral Gate eingeklemmt. Als sie sieht, dass Asimov durch die Droge völlig den Verstand verloren hat und im Begriff ist, die Polizeisperre zu durchbrechen, erkennt sie schließlich, dass ihr Traum vergeblich ist. In einer letzten, verzweifelten Handlung tötet sie Asimov mit eigenen Händen. Sie kommuniziert kurz ein letztes Mal mit Spike, bevor ihr Schiff von Polizeikreuzern beschossen wird, was zu ihrem Tod führt und ihr Körper in die Leere des Weltraums treibt. Ihre bemerkenswerteste Fähigkeit, abgesehen von ihrer Geschicklichkeit mit einer Waffe, ist ihre List, insbesondere ihre erfolgreiche Täuschung, eine Schwangerschaft vorzutäuschen, um eine große Menge Drogen zu schmuggeln.