A peça Cartas de Amor a Staline teve a sua estreia absoluta em 8 de Setembro de 1999, no Teatro María Guerrero em Madrid, numa produção do Centro Dramático Nacional de Espanha para abertura da temporada, com encenação de Guillermo Heras.
Em Outubro de 2000, teve lugar uma criação (em croata) desta peça no Teatar ITD de Zagreb, com encenação de Sasa Broz; em Novembro de 2000, nova criação deste texto de Juan Mayorga, na Sala Beckett, em Barcelona, com encenação de José Sanchis Sinisterra.
Em Maio de 2002, este espectáculo estreia em Portugal, no ex-Matadouro Municipal de Viana do Castelo, numa produção do Teatro do Noroeste e no âmbito da VII edição do FESTEIXO -Festival de Teatro do Eixo Atlântico. Encenação e espaço cénico de Guillermo Heras, figurinos de Sílvia Alves e interpretação de Ana Branco (Bulgákova), Castro Guedes (Bulgákov)e José Martins (Staline).