À la chute de l'Union soviétique, Barnes est récupéré par le général Luskin, un dissident du régime. Cherchant à s'emparer du Cube cosmique, Luskin envoie Barnes assassiner Crâne rouge, sans savoir que ce dernier a réussi à transférer sa conscience dans le corps de Luskin au moment de mourir. Luskin l'envoie ensuite assassiner Jack Munroe, l'agent américain Nomad, qui avait assumé l'identité de Bucky dans les années 1950, et lui fait endosser le meurtre de Crâne rouge. Barnes fait ensuite exploser une bombe dans le centre-ville de Philadelphie, ce qui le perturbe mentalement. C'est alors que Captain America découvre l'identité du Soldat de l'hiver et utilise le Cube Cosmique pour lui rendre la mémoire. Barnes se retourne alors contre Luskin et disparaît de la circulation.