Habár John Huston az önéletrajzában azt állította, hogy úgy vélte, a Levél a Kremlbe minden olyan tényezőt felsorakoztat, amelyek kirobbanó sikerre predesztinálhatják a filmet, azt a kritikusok többsége lehúzta, s egyes adatok szerint a film kb. négymillió dolláros veszteséget termelt a stúdiónak.
Charles Rone szerepére több színészt (James Coburn, Steve McQueen, Warren Beatty, Robert Redford) is kinéztek, de végül egyikük sem kapta meg azt.
John Huston nemcsak rendezője és társ-forgatókönyvírója volt a filmnek, hanem társproducere is (habár ezt nem tüntették fel a stáblistán), sőt még cameoszerepet is vállalt.
A forgatás kb. hatmillió dollárba került.