Natalia Romanova ► Épouse, ex-épouse. : On dit qu'ils ont été amoureux, très amoureux. Que leur mariage était un mariage d'amour. Aucun des deux ne saurait dire si c'est vrai. Il y a bien eu de l'affection, mais de l'amour ? C'est difficile à dire. Les deux sont des enfants de l'Union Soviétique et n'ont eu que comme désir de servir la mère patrie, mais ceux qu'ils croyaient être des désirs de servir étaient des obligations. Des couteaux sous la gorge, de la manipulation. On leur a fait croire à force de manipulation mentale qu'ils s'aimaient et rêvaient de se marier, que leur couple était idyllique et que tout le monde les enviait, couple modèle, couple d'espion au service du KGB. La réalité était que les deux ont subis des manipulations, des sévices, des souvenirs implantés. La réalité, c'est qu'ils n'ont dépassés les fiançailles qu'après de rudes épreuves. Ils ont été fiancés, Natalia est tombée amoureuse du Soldat de l'Hiver, sentiment réciproque. Ils ont tentés de fuir ensemble, ils ont été retrouvés. Les mémoires effacées, Natalia et Alexi ont été mariés. Implantant un souvenir d'amour et d'affection non réel. Natalia est toujours retournée vers le Soldat de l'Hiver dans le dos d'Alexi. Alexi ne l'a pas su avant d'être embrigadé dans le projet de devenir lui-même le nouveau Captain America, de l'Union Soviétique. Il aura du se faire passer pour mort, décision peu facile mais les trahisons de Natalia l'y auront finalement aidé. Il se fera passer pour mort afin d'entrer dans le projet et elle-même entrera dans le projet Black Widow, des chemins séparés.

Ils se seront pourtant souvent recroisés pendant leur aventures respectives, agissant parfois l'un et l'autre dans un but commun et plus souvent dans un but contraire, s'affrontant. C'en est devenu presque amusant de se souvenir de ce qu'ils avaient vécus avec le recule qu'ils avaient, deux jeunes idiots. Le Soldat de l'Hiver n'était plus mais son fantôme restait. Même quand Natalia apprendra qu'Alexi était toujours en vie, elle le considérera comme mort et se considérera elle-même comme veuve, elle ne portera plus le nom de Shostakova mais de Romanova.

A Genosha, elle ignore qu'il est encore en vie. Il est un souvenir lointain d'un homme qu'elle a aimé mais qui est mort au combat, depuis son avion.

James Barnes ► Complicated : Le Soldat n'a jamais vraiment prêté attention à Alexi, du moins, pas plus que le temps d'assimiler qu'il était fiancé à Natalia. Pourquoi l'aurait-il fait d'ailleurs, ce n'était pas sa mission, ce qu'on lui demandait de faire, ça aide à s'en tenir à ce qu'il entendait. Même quand il est tombé amoureux de Natalia, ça n'a rien changé pour lui, il l'aimait, elle l'aimait, c'était aussi simple que ça malgré les complications, les séparations forcées et les mémoires effacées. Enfin, il voulait se dire que ça ne changeait rien mais cela l'a sans doute aidé à être aussi obsessionnel envers Natalia malgré qu'Alexi ne l'ait pas su à ce moment là.

Quand il a pu se libérer d'Hydra et fuir, là encore pour le Soldat rien à signaler, il commençait à peine à se souvenir de son vrai lien avec Natalia alors se souvenir d'Alexi n'était pas à l'ordre du jour. Depuis Genosha, il n'a plus aucun souvenir tout court de sa vie d'avant, à part quelques flashs liés à Natalia.

Steve Rogers ► Captain America vs Captain Soviet : Ils sont de la même époque mais ne se sont jamais vraiment rencontrés. Ils ont en commun les capacités, les Soviétiques cherchant à obtenir dans leur soldats les même capacités que celles de Captain America. C'est en Alexi qu'ils sont parvenus à avoir ces capacités mais Captain America était déjà mort. Alexi s'est donc senti comme être une forme de relève. Mais les deux étaient dans des camps opposés.