Melina est une personne pleine de compassion, surtout lorsqu’il s’agit de ses deux filles, Natasha et Yelena. Elle est également loyale, intelligente et possède un certain sens de l’humour. Obstinée elle ne se laisse pas facilement abattre et trouve toujours un moyen d’atteindre son but. Elle est perfectionniste, veux toujours que son travail soit fait de le mieux possible, sans faille. Elle est méfiante de nature, dû à son passé d'assassin. Elle sais se faire discrète lorsqu'il le faut, n'hésite pas à se mettre sous couverture lorsque la situation le requiert. Elle a un grand sens de l'organisation et du devoir. Elle a un certain côté "donneuse de leçon" qui a le don d'énerver son entourage. Elle ne prends aucune décision à la légère.

Aucun pouvoirs

L’idée que l’on peut se faire de la jeunesse de Melina n’est pas celle que l’on pense de prime abord lorsqu’on parle d’une enfance passée en Union Soviétique. Elle connait une enfance relativement paisible, mais fut rapidement arrachée à ses parents voyant sa destinée bousculée en rejoignant les rangs des Veuves Noires. Elle suit le programme de la Salle Rouge quatre fois au cours de sa jeunesse, avant de devenir une tueuse à part entière en 1984.

Alors qu’elle travaille pour Dreykov, l’instigateur de la Salle Rouge, Melina est chargée d'une mission d'infiltration avec Alexei Shostakov, l'associé de ce dernier, pour voler des données au SHIELD en Ohio. Pour rendre leur couverture plus plausible, ils ont adopté deux filles, Natasha Romanoff et Yelena Belova, et les ont élevées comme leurs filles. Pendant trois ans, ils ont vécu une double vie. Désireuse de mener sa mission à bien, Melina ne peut s’empêcher de développer des sentiments pour Alexei et fini par aimer les deux enfants comme ses propres filles.

Pourtant, leur vie à quatre, elle le savait, n’était pas faite pour durer. Un soir, alors qu’Alexei rentre chez eux, il l’informe que leur mission est terminée et qu'ils doivent partir immédiatement. Réticente, Melina ne désirait pas quitter la vie qu’ils s’étaient créer, sachant exactement quel avenir attendait leurs deux filles. Pourtant, le choix était inévitable. Expliquant la réalité de la situation à Natasha, elle l’avait pressée de faire ses bagages, de laisser sa vie derrière elle. Conseil, pourtant qu’elle ne s’était pas empressée de suivre puisqu’elle-même avait emporté un souvenir de leur ancienne vie. Elle n’avait pas réussi à laisser leur album photo avec tous leurs souvenirs derrière elle, incapable de s’en départir aussi facilement qu’elle l’aurait d’abord pensé…

Au cours des vingt années suivantes, en utilisant les données volées au SHIELD, qui s'est révélé être en fait HYDRA, Melina a pu concocter un sérum de contrôle mental permettant à Dreykov de soumettre chimiquement les agentes des Veuves Noires comme il le souhaitait. Tout en menant ses recherches, en les testant sur des porcs, la jeune femme opérait depuis une ferme près de Saint-Pétersbourg.

Alors qu'elle effectuait un test sur ses porcs, Melina est informée d'un mouvement suspect dans le périmètre de sa ferme. Prête à se défendre, elle récupère son fusil de précision, l’abaissant assez rapidement à la vue de la visite qu’elle recevait. Sa famille avait été réunie une seconde fois… Ravie de les retrouver, elle les invite à passer du temps chez elle. Pourtant, elle n’avait pas hésité à contacter la Salle Rouge, les trahissant une nouvelle fois, pour les mener droit à Dreykof.

Au cours de leur réunion improvisée, Melina décide de leur montrer le résultat de leur mission dans l'Ohio, expliquant comment elle a pu utiliser les données du SHIELD sur le cerveau humain pour obtenir un contrôle total sur n'importe quel sujet, faisant la démonstration sur un de ses cochons en lui faisant arrêter de respirer. Melina informe ensuite les autres que Dreykov avait des veuves noires sous son contrôle dans le monde entier. Au fur et à mesure de leur conversation, alternant chamailleries et vieilles rancœurs, ils en étaient tous arrivés à la conclusion qu’il fallait détruire la Salle Rouge.

La salle rouge détruite, ils quittent précipitamment le périmètre grâce à un avion qu’ils avaient subtilisé. Pourtant, la fuite ne se déroula pas comme prévu puisqu’ils furent touchés et durent atterrir en catastrophe. Et même l’atterrissage ne s’est pas déroulé correctement. Une fois atterri, Melina ressenti une force l’aspirer, comme au travers d’un portail, la faisant arriver dans une nouvelle ville. La jambe cassée, elle tentait tant bien que mal de voir et de comprendre ou elle se trouvait, alors qu’elle venait d’être séparée de sa famille.