Elizabeta Baranovskaya era uma bailarina russa que começou a treinar aos quatro anos. Ela estudou na Academia Estadual de Moscú e nasceu em Smolensk, embora sua mãe seja bielorrussa. O sonho dela – e também o da mãe – era dançar no Teatro Bolshoi. Quando descobriu um tumor, foi à Itália buscar tratamento; lá teve que amputar a perna. Em razão disso, tentou suicídio pulando do telhado do hospital, mas não conseguiu; acabou sendo mantida internada até a SWA intervir.

Alessandro Ricci, seu encarregado, passou a chamá‑la de Petrushka – o nome do fantoche russo – e ela foi submetida ao processo de aumento físico. Ao contrário dos ciborgues anteriores, a maioria das características de Petrushka foram substituídas; não é ruiva natural nem tem olhos verdes por padrão (o médico que alterou seu corpo decidiu modelá‑la após seu primeiro amor; Alessandro se recusou a detalhar mudanças específicas, exceto que ela “não é ruiva”). Ela tem 16 anos e, portanto, possui um corpo adolescente, ao contrário das demais meninas que são crianças.

Como Angelica foi o protótipo do primeiro estágio, Petrushka representa o segundo estágio e faz sua estreia no volume seis, onde também aparece na capa com a arma principal. Sendo uma ciborgue de segundo nível, Petrushka já tinha tudo que precisava saber sobre sua vida na SWA pré‑programada em seu cérebro: sabia onde estava, seria treinada para combate e “deveria seguir as ordens de Alessandro e da Agência sem hesitação”. Contudo um erro ocorreu e ela não tem memórias – verdadeiras ou falsas. Qualquer ordem dada a ela a força a obedecer, independentemente de seus desejos próprios, e está proibida de falar mal do encarregado. Seu nome costuma ser abreviado para o mais feminino “Petra”.

As armas preferidas de Petrushka são a pistola Spectre M4 SMG e o Taurus PT92.
Anime: embora não apareça na adaptação animada, ela tem um pequeno cameo no episódio 5 de Gunslinger Girl – Il Teatrino.