Anya, deren vollständiger Name Anastasia Yurievna Cocolova lautet, ist eine bedeutende Figur, die für ihre enge, langjährige Verbindung zum Protagonisten Negi Springfield bekannt ist. Sie ist seine Kindheitsfreundin und ehemalige Mitschülerin von der Zauberschule in Wales, wo sie gemeinsam aufwuchsen und ausgebildet wurden. Obwohl sie ein Jahr älter als Negi ist, ist sie noch eine junge Magierin in Ausbildung. Ihre Herkunft wird als russisch angedeutet, was ihr vollständiger Name nahelegt. Nach ihrem Abschluss an der magischen Akademie wird Anya als Teil ihrer Ausbildung zur Magister Magi als Wahrsagerin in London eingesetzt.

In Bezug auf ihre Persönlichkeit wird Anya oft als willensstark, stolz und hitzköpfig beschrieben, wobei ihr Charakter stark mit Negis aufrichtigerer und sanfterer Art kontrastiert. Sie neigt zu Eifersucht, eine Eigenschaft, die besonders in ihren Interaktionen mit Negi und den vielen Schülerinnen, die ihn umgeben, zum Vorschein kommt. Diese Eifersucht wird häufig humorvoll eingesetzt, insbesondere ihre Unsicherheit über ihre eigene jugendliche, weniger entwickelte Figur im Vergleich zu den älteren Mädchen in Negis Klasse. Ihre Frustration äußert sich oft körperlich, und sie scheut sich nicht, ihren Ärger durch gewalttätige, slapstickartige Ausbrüche gegen Negi auszudrücken, wie etwa ihn zu schlagen oder zu treten, wenn sie verärgert oder verlegen ist. Trotz dieser rauen Fassade hat sie eine verletzlichere Seite, und ihr Verhalten wird weitgehend von einer heimlichen Schwärmerei für Negi und dem Wunsch nach seiner Aufmerksamkeit angetrieben.

Anyas Hauptmotivation ist ihre persönliche Verbindung zu Negi. Sie empfindet ein starkes Besitzdenken ihm gegenüber und ist entschlossen, ihn zu beschützen, oft vor dem, was sie als den negativen Einfluss seiner Schüler an der Mahora Academy wahrnimmt. Sie reist zunächst mit dem ausdrücklichen Ziel nach Japan, Negi zurück nach Wales zu holen, da sie das Gefühl hat, dass er seine Verantwortlichkeiten und ihre gemeinsame Vergangenheit aufgegeben hat. Ihre Eifersucht dient ebenfalls als Schlüsselmotivation, die sie antreibt, mit den anderen Mädchen um Negis Zuneigung zu konkurrieren und ihm ihren eigenen Wert zu beweisen.

Ihre Rolle in der Geschichte ist hauptsächlich die einer Rivalin um Negis Aufmerksamkeit und eines Katalysators für bestimmte Handlungsentwicklungen. Ihre Ankunft in Japan führt Konflikte ein und erzwingt eine Konfrontation zwischen Negis altem Leben in Wales und seinem neuen Leben als Lehrer. Während sie zunächst ein Hindernis für Negis Mission darstellt, wird sie schließlich Mitglied der Gruppe Ala Alba und schließt sich Negi und seinen Schülern auf ihrer Reise in die magische Welt auf der Suche nach seinem Vater an. In einigen Adaptionen wird ihre Rolle erweitert; so wird sie beispielsweise zur Austauschschülerin in Negis Klasse und erhält die Schüler-Nummer 32.

Ihre wichtigsten Beziehungen drehen sich fast ausschließlich um Negi. Sie teilt eine einzigartige Bindung mit ihm, da sie eine der wenigen Personen ist, mit der er sich informell unterhält, was die Vertrautheit ihrer Kindheitsfreundschaft unterstreicht. Diese Beziehung wird durch ihre unausgesprochenen romantischen Gefühle für ihn kompliziert, die sie häufig leugnet. Sie ist vielen von Negis Schülerinnen gegenüber offen feindselig und konkurrenzbetont, insbesondere den besser ausgestatteten wie Asuna Kagurazaka, die sie als Rivalin um Negis Aufmerksamkeit betrachtet. Umgekehrt fällt es ihr leichter, Freundschaft mit denen zu schließen, die sie nicht als Bedrohung ansieht, wie Yue Ayase und Nodoka Miyazaki, deren geringere Körpergröße sie in ihren Augen weniger furchteinflößend erscheinen lässt. Sie hat auch eine angespannte Beziehung zur mächtigen Vampirin Evangeline A.K. McDowell, der sie mit Furcht und Unglauben begegnet.

Im Verlauf der Geschichte zeigt Anya einige Entwicklung. Während sie zunächst als eifersüchtige Antagonistin beginnt, die versucht, Negi wegzunehmen, versteht sie allmählich die Bedeutung seiner Mission und seines Wachstums als Zauberer. Ihre Entscheidung, sich Ala Alba anzuschließen und in die magische Welt zu reisen, markiert einen Wandel vom Widerstand gegen seinen Weg hin zur Teilnahme daran. Ihre Kernpersönlichkeitsmerkmale wie Eifersucht und Stolz bleiben jedoch zentral für ihren Charakter.

In Bezug auf ihre Fähigkeiten ist Anya eine ausgebildete Magierin mit einer besonderen Affinität für feuerbasierte Magie und ist talentiert genug, um dieselbe Zauberschule wie Negi absolviert zu haben. Ihre magischen Talente umfassen auch die Arbeit als Wahrsagerin, was ihre zugewiesene Tätigkeit nach dem Abschluss in London war. In bestimmten Handlungssträngen wird sie dabei gezeigt, wie sie Zauber einsetzt, um ihre körperlichen Attribute zu steigern, obwohl solche Magie oft nur von kurzer Dauer oder unwirksam ist.