La historia de como surgió la carta a la luz pública asegura que durante la noche del 19 de mayo de 1937, agentes de la policía secreta soviética NKVD realizaron un cateo de rutina en un apartamento perteneciente a un oficial del Ejército Rojo que había sido arrestado por sospechas de crímenes ideológicos. Durante el cateo, los agentes comunistas encontraron una fotocopia de un archivo proveniente de la Ojrana (nombre moderno con el que se conoce al Departamento para la Protección de la Seguridad Pública y el Orden del Imperio Ruso): el archivo estaba fechado el 12 de julio de 1913 y se trataba de un resumen escrito por un coronel de la Ojrana llamado Alexander Mikhailovich Eremin.^[6]​

La carta habría sido escrita en las oficinas centrales de la Ojrana en San Petersburgo y dirigida a un capitán (también de la Ojrana) emplazado en el pueblo siberiano de Eniseisk a donde Stalin habría sido deportado por sus crímenes como terrorista e insurgente comunista; Eremin le informaba al capitán que Stalin era un prolífico informante de la agencia y resumía toda su carrera como tal que habría supuestamente durado de 1906 a 1912.^[3]​

La carta asegura que Stalin habría comenzado a trabajar como informante después de haber sido arrestado en Tiflis, Georgia y que habría dejado esta labor totalmente después de haber sido elegido para el Comité Central Bolchevique.^[1]​

La historia de la carta aseguraría que la razón por la cual Stalin habría mandado ejecutar a leales y prominentes miembros del gobierno soviético como al Mariscal Mijaíl Tujachevski era porque ellos se habrían enterado de la existencia de la carta.^[7]​

La carta fue conocida al menos desde la década de 1930 y a mitad de la década de 1940 llegó al mundo occidental a través de emigrantes rusos que habían huido de la guerra civil rusa; pero la carta sería finalmente publicada en la portada y en un artículo de un número de la revista Life de 1956 escrita por el disidente soviético Alexander Orlov.^[7]​

Poco después del artículo de Orlov en la revista Life (ese mismo año), la carta fue publicada de nuevo y analizada más a fondo por el periodista Isaac Don Levine quien había escrito la primera biografía de Stalin en inglés 25 años antes.^[8]​^[3]​

Hoy en día se considera que por un consenso amplio de historiadores que la carta es falsa y que es parte de una extensa serie de documentos falsificados del periodo de la Rusia revolucionaria y la historia soviética temprana, escrita y sembrada para desacreditar a Stalin.^[5]​^[1]​^[4]​ El mismo León Trotski, político soviético comunista y principal enemigo de Stalin, rechazó las acusaciones de que Stalin hubiese sido un informante, mencionando que aunque Stalin era culpable de incontables crímenes, colaboracionismo con las autoridades zaristas no era uno de ellos.^[9]​

Adicionalmente, una de las tácticas más comunes entre las autoridades zaristas para sembrar división entre grupos revolucionarios era acusar a algunos de sus miembros de haber cooperado con la policía y se sabe de al menos un comandante de la policía que hubo presumido en público frente a sus amigos sobre lo exitosa que esta estrategia habría resultado y que los bolcheviques habían empezado a sospechar de ellos mismos.^[10]​

Sin embargo, hay muchos aspectos de la carta a favor de su autenticidad; por ejemplo, la historicidad del Coronel Eremin se encuentra bien establecida y se trata de un funcionario de la Ojrana cuya existencia se ha demostrado y que tuvo una larga y muy ejemplar carrera en el gobierno zarista y fuera del mismo como abogado.^[11]​^[6]​^[12]​

El ex-embajador de los Estados Unidos en la Unión Soviética George F. Kennan resumiría la carta explicando que tan convincente como dudosa en igual medida: "Uno de los curiosos trozos de evidencia histórica de los cuales solo puede decir que las marcas de falsedad son muy fuertes para que podamos llamarla genuina y las marcas de verdad son demasiado fuertes para que podamos llamarla enteramente espuria".^[2]​

• Brackman, Roman (2005) [2001]. The Secret File of Joseph Stalin: A Hidden Life [El archivo secreto de Josef Stalin: Una vida escondida] (en inglés). Prefacio por Harold Shukman (2da edición). Londres, Reino Unido de la Gran Bretaña: Frank Cass Publishers (Taylor & Francis). ISBN 9781135758400. LCCN 00050861. OCLC 1316333622. doi:10.4324/9780203018231 – via Google Books. 
• Lauchlan, Iain (2002). Russian Hide-and-Seek: The Tsarist Secret Police in St Petersburg, 1906–1914 [Juego ruso del escondite: La policía secreta zarista en San Petersburgo, 1906–1914] (PDF). Studia Historica (en inglés) 67. Helsinki, Finlandia: Suomalaisen Kirjallisuuden Seura (SKS-FLS)/Vammalan Kirjapaino Oy. ISBN 9789517463560. ISSN 0081-6493. LCCN 2003403322. OCLC 51032156. hdl:10024/182981.