he and his wife were agents of the Soviets: the latter as the Black Widow while the former became a test pilot and KGB agent and then trained as a Soviet counterpart to Captain America known as the "Red Guardian". Alexei Shostakov was one of the Soviet Union's most acclaimed pilots. During World War II on the Eastern Front, he shot down a large number of Luftwaffe fighter planes in aerial battles and was credited for helping the Soviet Air Forces win air supremacy over the skies of Stalingrad and Kursk. Because of his extraordinary skill, Shostakov was chosen for the most secret and dangerous tests and new aircraft for the Soviet Union. This included being the first pilot to test fly the MiG-15. The Soviet state controlled news media greatly publicized this and certain other missions of his such as his aerial battles against the U.S. Air Force over MiG Alley during the Korean War. As a result, Shostakov was decorated as a hero of the Soviet Union. Shostakov was also successful in his private life, having married the equally famous ballerina Natalia (familiarly known as Natasha) Romanova. As the Cold War flared up in the 1950s, Soviet Premier Nikita Khrushchev realized that the Soviet Union needed its own equivalent to Captain America. Khrushchev chose Alexei Shostakov over Yuri Gagarin who would later become the first man in space. The KGB faked his death and trained him in secret, keeping his survival a secret from Natasha. He became a master of hand-to-hand combat and a highly skilled athlete. In addition, he carried a throwing disc on his belt which could be used against an opponent. Magnetic force returned the disc after throwing. The disc had the yellow hammer and sickle symbol on it and his costume was red with a star on his chest to symbolise the Soviet flag. While the Black Widow became disillusioned with KGB masters and defected to the United States, the Red Guardian remained loyal and became more ruthless and vindictive. The Red Guardian battled the Avengers with his Chinese ally Colonel Ling, to protect a Communist Chinese secret weapon located at a secret military base at an unrevealed location in the People's Republic of China, encountering the Black Widow and Captain America (Steve Rogers). When the Black Widow noticed "something familiar" about him,v revealed his identity. He was shot and mortally wounded minutes later