A primeira aparição do Guardião Vermelho se deu na 43ª edição da revista da principal equipe da Marvel Comics, The Avengers, em agosto de 1967. Quando o personagem surgiu, a Viúva Negra já fazia parte da equipe de super-heróis, e só descobrimos seu passado em histórias posteriores.

O personagem foi uma criação do roteirista Roy Thomas e do ilustrador John Buscema, que comandavam a revista dos Vingadores na época, No entanto, sua primeira aparição não durou mais do que duas edições, e sua origem foi revelada aos poucos nas revistas solo que a espiã teria nas décadas seguintes.

Muito antes de assumir o manto do Gavião Vermelho, o homem conhecido como Alexi Alanovich Shostakov era um dos melhores pilotos de teste da União Soviética, tendo sido treinado por ninguém menos que Vasily Karpov - um general russo que foi responsável pela criação do Soldado Invernal.

O personagem não foi apenas uma criação do exército russo, como também do governo - através da imprensa. Muitas de suas missões eram divulgadas ao público pelos jornais controlados pelos soviéticos, o que o tornou uma espécie de salvador nacional - sendo inclusive condecorado com a medalha de Herói da União Soviética.

Foi nessa vida que sua vida teve um grande pico. Com seus passos controlados pelo governo, ele acabou se casando com a bailarina/espiã Natalia Romanova. Nesse período, o governo decidiu que ele deveria se tornar um agente especial, designando-o para várias missões. Em uma dessas missões, Natalia foi informada de que ele havia morrido.

Foi justamente essa "morte" que fez com que Natalia - posteriormente chamada Natasha Romanov - se juntasse à KGB (o serviço secreto soviético) e fosse treinada para se tornar uma Viúva Negra, servindo como uma grande espiã nos Estados Unidos. Ela então se mudou para o país e lá chegou a se redimir de seus crimes.

Por outro lado, Alexi continuava vivo e muito bem, por sinal. Ele também foi treinado pela KGB para se tornar a segunda encarnação do herói conhecido como Guardião Vermelho, que era uma espécie de resposta da URSS ao Capitão América - e aos poucos, foi se tornando mais cruel e violento em suas missões.

Certa vez, ele foi contatado para participar de uma missão ao lado de alguns agentes chineses, que havia desenvolvido uma tecnologia de controle mental conhecida como Psicotron. A ideia era causar uma alucinação coletiva nos Estados Unidos, abrindo espaço para a hegemonia mundial da União Soviética e da China.

E foi justamente nessa missão que o Guardião Vermelho acabou ficando frente a frente com os Vingadores. Para isso, ele decidiu capturar sua ex-esposa, a Viúva Negra - que acabou sendo seguida pelo seu atual namorado na época, o Gavião Arqueiro, além do semideus grego Hércules.

Enquanto enfrentava Clint Barton, Shostakov retirou sua máscara, revelando para Natasha Romanov que esteve vivo esse tempo todo. Após um grande confronto entre os Vingadores e as forças conjuntas da Rússia e da China, ele se arrependeu e chegou a se sacrificar para salvar sua amada, causando uma grande explosão - no entanto, ele sobreviveu.

Muitos anos depois, o Guardião Vermelho chegou a aparecer novamente. A primeira vez que isso aconteceu, tratava-se de um MVA (Modelo de Vida Artificial) criado por agentes russos para iludir a Viúva Negra. Posteriormente, o próprio Shostakov se revelou vivo para Natasha, o que sempre causou grandes confrontos.

Mais recentemente, o personagem retornou com um novo nome. Como o manto do Guardião Vermelho foi extinto junto com a União Soviética, ele apareceu como o Ronin - manto que havia sido anteriormente carregado pela vigilante surda Eco, pelo Gavião Arqueiro e pelo caçador de vampiros Blade.

Em seu período como Ronin, ele liderou um novo esquadrão antagonista conhecido como Sociedade do Oceano Negro, que era composta majoritariamente por agentes russos que estavam em busca de reerguer os "doces dias" da União Soviética, mesmo que para isso precisassem causar uma nova guerra mundial.

A equipe era composta por vários operativos que possuíam os poderes e o vestuário de alguns grandes heróis da URSS, como o Dínamo Escarlate, Vostok e Perun. Nesse período, ele sequestrou Natasha Romanov e a levou de volta para a Rússia (onde seria julgada por seus crimes de traição), mas foi frustrado pelos Vingadores e pelo Demolidor.

Apesar de ser considerado a versão soviética do Capitão América, o Guardião Vermelho não possui nenhum super-poder como sua contraparte norte-americana. Ele nem mesmo tinha seu sangue injetado com o Soro do Super-Soldado, o que não lhe garantia habilidades sobre-humanas.

No entanto, o personagem foi muito bem treinado pela KGB, desenvolvendo táticas de combate, agilidade e durabilidade bem acima da média. Além disso, é importante ressaltar suas habilidades como piloto de testes, que foi o que alavancou sua carreira antes de deixar de lado sua identidade como Alexi Shostakov.

No que diz respeito aos games, o personagem apareceu algumas vezes - mas geralmente como um personagem não-jogável. Sua primeira grande menção se deu em The Punisher, jogo de tiro lançado em 2005. Ele é citado pela Viúva Negra em uma breve conversa com o Justiceiro, onde ela relembra de seu passado.

Como personagem jogável, ele até hoje só apareceu em um jogo: o multiplayer LEGO Marvel Super Heroes 2, onde é um personagem desbloqueável que possui um set de habilidades muito parecido com o Capitão América. Com o filme da Viúva a caminho, é provável que ele seja inserido em alguns jogos mobile, como Future Fight.

No que diz respeito às mídias audiovisuais, o personagem já teve mais sorte. Nas séries de TV, ele já apareceu na animação Avengers Assemble, em sua segunda temporada. Ele faz parte de uma equipe de heróis soviéticos conhecido como a Guarda do Inverno, e tem um encontro com os Vingadores Secretos.

No cinema, o personagem estará no filme solo da Viúva Negra, e será interpretado por David Harbour - de Stranger Things e Hellboy. Ainda não sabemos ao certo se o personagem aparecerá apenas em flashbacks ou se estará presente na trama que se passa entre os eventos de Guerra Civil e Guerra Infinita.