Natalia Romanova po raz pierwszy ukazuje się w zeszycie Tales of Suspense vol. 1 #52 (kwiecień 1964). Na początku jest wprowadzona jako sowiecki szpieg, antagonistka superbohatera Iron Mana. Potem uciekła do Stanów Zjednoczonych, stając się agentem T.A.R.C.Z.Y. (S.H.I.E.L.D.