Об истории этого документа сообщили в ЦК КПСС бывшие работники НКВД СССР Н. А. Солнышкин, М. И. Голубков, Н. М. Титов и К. И. Кубышкин, занимавшиеся в те годы негласными выемками и фотографированием, в том числе иностранной почты, которая направлялась транзитом в почтовых вагонах из Европы на Восток и с Востока на Запад через советскую территорию. Проводя в апреле 1937 года операцию по выемке почты, шедшей из Польши в Японию, Лицкевич (впоследствии расстрелян) и Кубышкин обнаружили в бауле документы на японском языке и сфотографировали их. Содержания этих документов они не знали, однако через некоторое время им сказали, что они изъяли серьезный документ, в котором якобы говорилось о преступной связи Тухачевского с японским военным атташе в Варшаве. За эту операцию участвовавшие в ней сотрудники НКВД вскоре были награждены знаком «Почетного чекиста». Голубков и Кубышкин, например, были награждены 19 апреля 1937 года, то есть еще за день до того, как Ежов направил спецсообщение Ворошилову.
В связи с тем, что качество фотодокумента было плохим и иностранный отдел НКВД, куда был передан для расшифровки этот документ, не смог выполнить этой работы, заместитель начальника 3 отдела ГУГБ Минаев-Цикановский предложил М. Е. Соколову, работавшему тогда начальником 7-го отделения этого отдела, выехать с документом в Лефортовскую тюрьму к находившемуся там арестованному работнику ИНО НКВД P. Н. Киму и поручить ему, как квалифицированному знатоку японского языка, расшифровать документ. Ким был арестован 2 апреля 1937 года по подозрению в шпионаже в пользу Японии, и следствие по его делу вел аппарат отделения, возглавляемого Соколовым.
Как сообщил сейчас в ЦК КПСС Соколов, этот плохо сфотографированный документ Киму удалось расшифровать после двух-трех визитов к нему. Ким был крайне возбужден, когда сообщил Соколову, что в документе маршал Тухачевский упоминается как иностранный разведчик. Соколов утверждает, что содержание спецсообщения, которое было направлено Ворошилову, совпадает с содержанием перевода, сделанного Кимом, причем в то время Соколов и другие его сотрудники, знавшие содержание документа, были убеждены в его подлинности. Теперь же Соколов считает, что они тогда глубоко заблуждались, и документ, видимо, является дезинформацией со стороны польской или японской разведок с расчетом, что за эту фальшивку ухватятся.
Соколов обращает сейчас внимание на то, что столь секретное сообщение, если бы оно действительно предназначалось только адресату — Генштабу японской армии, не могло быть направлено в общей почте, в бауле, перевозившемся через советскую территорию в советских почтовых вагонах, без охраны дипкурьеров. Кроме того, Соколов утверждает, что хотя фотодокумент вернулся к нему из иностранного отдела без перевода, из каких-то источников ему уже было известно, что в документе упоминается фамилия Тухачевского.
В своем объяснении в ЦК КПСС проживающий сейчас в Москве Ким подтверждает, что действительно в апреле 1937 года Соколов, со ссылкой на приказание наркома Ежова, поручил ему перевести с японского языка документ, который никто из работников ГУГБ, слабо зная японский язык, не смог прочитать из-за дефектов снимка. Киму было обещано, что если он расшифрует документ, то это благоприятно отзовется на его судьбе. Документ был совершенно смазан, и перевести его на русский язык удалось ценой огромного напряжения. Как утверждает Ким, после перевода документа он написал еще и заключение, в котором сделал вывод, что этот документ подброшен нам японцами. Такого заключения в архивах не найдено. Документ, с которым имел дело Ким, состоял, с его слов, из одной страницы и был написан на служебном бланке военного атташата почерком помощника военного атташе в Польше Арао (почерк этот Ким хорошо знал, так как ранее читал ряд документов, написанных Арао); в документе говорилось о том, что установлена связь с маршалом Тухачевским, документ посылается в адрес Генштаба. Все эти данные Ким сообщил в ЦК КПСС до предъявления ему текста спецсообщения.
Ким, как и Соколов, считает, что если бы столь важное сообщение необходимо было скрыть от советской разведки, то японцы нашли бы немало способов для этого — передали бы его шифром или с дипкурьером или, скорее всего, устно. В данном случае японская разведка, видимо, имела противоположную цель — довести до сведения русских содержание этого документа. Ким подчеркивает, что как в 1937 году, так и теперь он считает, что японский документ, содержащий «компрометирующие данные» о Тухачевском, является дезинформирующим документом, подброшенным с провокационной целью…