Anastasia "Ana" Rulchenko

Anastasia on Novosibirskistä (Siperia) kotoisin oleva Interpolille työskentelevä naisagentti, joka on Awansin rakkaudenkohde, huolimatta siitä, että he ovat lain eri puolilla. Naisen tunnistaa tämän tulenpunaisista, yleensä poninhännällä olevista hiuksista, vaaleansinisistä silmistä, tulisieluisuudesta ja määrätietoisuudesta. Rulchenko on yksi maineikkaimpia ja arvostetuimpia nimiä venäläisagenttien historiassa, sillä monet suvun jäsenistä ovat jo KGB:n perustamisesta lähtien toimineet agentteina. Ana jatkaa suvun perinnettä ja hän on myös samalla sukunsa kautta aikojen ensimmäinen naisagentti. Hänen isänsä, Igor, entinen FSB-agentti, on myös Interpolissa, tosin hän on kuulustelija ja yksi pelätyimpiä sellaisia nimenomaan brutaalien kuulustelumenetelmien takia.

Anastasia on osa Interpolin erityisosastoa, jonka tehtävänä on tuhota Icarus. Vuosien varrella nainen ottaa kollegoittensa kanssa yhteen monien järjestön jäsenten kanssa ja onnistuu teoillaan kiinnittämään ei ainoastaan Awansin, vaan myös Madame Tamelan huomion. Anastasia on ristiriidassa, mitä tulee tämän Awansia koskeviin tunteisiin, sillä mies on pelastanut hänet pari kertaa kuolemalta ja hänen on kuitenkin saatava tämä vastuuseen rikoksistaan. Hän ei oikein tiedä, mitä tekisi Awansin kanssa: kuristaisiko ja hakkaisiko tämän henkihieveriin ja heittäisi sitten selliin mätänemään muiden kriminaalien kanssa vai antautuisiko tämän hellyydenosoituksille ja suutelisi tätä.