Elle ne se souvient pas véritablement de ses parents. Elle était très jeune quand leur maison pris feu. Accident, incendie criminel... Elle avait trois ans, comment pourrait-elle le savoir ? Ce fut la première fois qu'elle eut réellement peur pour sa vie et certainement pas la dernière. Elle y serait d'ailleurs sans doute restée si Ivan Petrovitch, un soldat russe, ne l'avait pas entendu crier. Il l'a aperçu à travers les flammes et il est venu la sauver. A l'époque, elle était véritablement une demoiselle en détresse. Ses parents brûlèrent avec leur demeure. Dans le deuil et la chaleur des flammes, commença l'histoire de l'une des descendantes de la famille impériale de Russie.

Yvan veille sur elle de son mieux. Cependant, il ne peut pas s'en occuper, c'est un soldat avant tout. Puisqu'elle n'a plus de véritable famille, il la fait garder par différentes personnes lorsque son devoir l'appelle. Il finit par la confier à un maître espion du nom de Taras Romanov. Il a de grands plans pour elle, veut faire d'elle un maître assassin qui serait à ses ordres, bien sûr. Elle a sept ans. C'est avec lui, très jeune, que commence sa formation. C'est aussi à ce moment là qu'elle rencontre Logan, dit Wolverine. Venu faire apprentissage de l'espionnage auprès de son tuteur, Taras lui demande en échange de donner des cours de combat au corps à corps à la jeune Natalia. Elle passe deux ans avec Logan et elle en vient à le considérer comme une figure paternelle, bien plus qu'Yvan, trop souvent absent, ou que Taras avec ses airs de coach sévère. Ce qui mit fin à cette vie ? Le corps sans vie de Taras, gisant dans la neige. Logan l'avait tué pour le compte de quelqu'un qu'elle ne connaissait pas. Elle s'enfuit le plus vite possible. Il serait plus correct de dire qu'il la laisse s'enfuir.

La fillette court, sans savoir où aller. Elle ignore que d'autres personnes sont déjà prêtes à la récupérer. Le Programme Veuve Noire, mené par l'URSS, l'a repérée et l'enrôle très peu de temps après. D'autres orphelines font déjà partie du programme et d'autres arriveront peu après. Elles sont douze, douze petites filles, destinées à un conditionnement mental et physique, à un statut d'agent dormant du KGB pour être réveillées quand le besoin s'en ferait sentir.

Tout d'abord, il y a l'entrainement physique, bien sûr. Le combat, le tir, l'escalade, toutes les disciplines qui pourraient faire d'elle des meilleurs agents leurs sont enseignées. C'est loin d'être tout. Leurs physiologies sont améliorée biochimiquement jusqu’à atteindre des niveaux presque surhumains. On les conditionne mentalement, jusqu'à pouvoir leurs implanter des faux souvenirs, en attendant qu'on aie besoin d'elles. On les conditionne de manière olfactive : lorsqu'une personne porte un certain type de phéromones, elles se sentent obligées de lui obéir.

Elle finit par avoir droit à une vie "normale" au sein de la société moscovite. Elle ne se souvient de rien. Ou plutôt, elle se souvient d'autre chose. Elle se rappelle avoir toujours voulu devenir ballerine et avoir suivit des cours de ballets dès le plus jeune âge. Elle adore la Russie. Elle continue donc ses cours de danse (et atteint rapidement un excellent niveau, grâce à ses aptitudes sportives). Elle se fait engager comme danseuse dans la troupe du Bolchoï, c'est après l'une de ses représentations qu'elle rencontre Alexi Shostakov, un pilote d'essai, exécutant de dangereuses (mais passionnantes pour la jeune fille) missions pour l'URSS. Elle l'épouse peu de temps après.

Elle devient Natalia Shostakov et, pendant une brève période, elle est heureuse. Elle ignore totalement qu'elle a subi un conditionnement et qu'elle peut être rappelée pour une mission à tout instant. Malheureusement pour elle, son époux est choisi pour devenir le nouveau Garde Rouge, héros national soviétique. Pour protéger son identité, la mort d'Alexi est simulée. Pour faire honneur à son époux qui avait dédié sa vie à l'URSS, elle se porte volontaire comme espionne.

Alors que ses talents étaient déjà plus qu'exceptionnels, elle suit une nouvelle formation au sein de l’Académie de la Chambre Rouge. Elle parvient encore à s'améliorer. Avec la formation, vient un nouveau lavage de cerveau, visant à la rendre moins empathique, à être certain qu'elle obéisse aux ordres. Malgré le fait que sa véritable enfance est toujours oubliée au fin fond de sa mémoire, elle choisi le nom de code "Veuve Noire", en référence à Alexi.

Elle a désormais vingt-cinq ans et c'est là que le temps s'arrête pour elle. Nous sommes en 1953 et elle ne vieillira plus.

Vous vous doutez qu'il s'en est passé des choses depuis cette époque. A quoi bon énumérer chacune de ses missions ? Elle a tué, volé, menti. Elle a espionné, manipulé, parfois même hypnotisé. Elle faisait ce qu'on lui demandait de faire, parce qu'elle avait été conditionnée dans ce but. Régulièrement, on la reconditionnait, pour ne pas qu'elle leur échappe. Elle était trop douée pour qu'ils puissent permettre qu'elle ne s'en aille. Ou pire, qu'elle ne rejoigne l'ennemi.

C'est pendant la guerre froide, lors d'une mission prolongée sous couverture aux Etats-Unis que quelques bribes de souvenirs commencent à lui revenir. Humblement, enfin, autant qu'elle le peut, elle demande l'aide du S.H.I.E.L.D. qui se méfie tout d'abord, avant d'accepter de tenter quelque chose. Elle change de camp. Les scientifiques et psychologues de l'organisation l'aident à retrouver un peu plus de sa mémoire perdue et elle se rend compte, peu à peu, de l'ampleur de ce qu'on lui a fait subir. Elle devient un agent indépendant de cette organisation. Une des meilleures...