Так, 29 сентября 1937 года он во время первого допроса пишет письма в Париж жене и генералу Кусонскому, из которых следует, что пленник Лубянки рассчитывает выйти на свободу. Но вскоре его надежды исчезают, и 4 ноября 1937 года Миллер обращается с заявлением к начальнику тюрьмы, прося по крайней мере послать жене краткое уведомление о том, что он жив. Затем он трижды, 28 декабря 1937 года, 30 марта и 16 апреля 1938 года, пишет записки Н. Ежову, посетившему его в камере 27 декабря, но и эти послания остаются без ответа. Тогда 27 августа 1938 года он пишет Ежову очередное письмо, в котором звучат доселе скрываемые гнев и горечь. После этого реальный жизненный след генерала Миллера обрывается — он превращается в тень, в узника камеры № 110, упоминаемого в документах НКВД под именем Иванова Петра Васильевича.
Решение о расстреле генерала Миллера было принято в мае 1939 года. И совершенно очевидно, что решение это принималось в экстренном порядке. Архивы НКВД не дают ответа на вопрос, почему именно 11 мая 1939 года судьба секретного узника была решена окончательно и бесповоротно. Но догадаться о причине этой поспешности нетрудно. До того времени пост наркома иностранных дел СССР занимал М. Литвинов, который являлся сторонником политического сближения СССР с Англией и Францией и был уверен, что для прочного мира необходим антигитлеровский альянс с этими странами. Учитывая такую политику, НКВД мог предполагать, что старый генерал, похищенный в Париже, может еще понадобиться в качестве той или иной разменной карты при игре с европейскими партнерами. Однако 4 мая 1939 года Литвинов был снят со своей должности, а его место занял В. Молотов.
В результате внешнеполитический курс СССР изменился на 180 градусов. Новый нарком иностранных дел решительно пошел на сближение с Гитлером, и в этом раскладе карт секретному узнику Лубянки уже не было места.
К этому времени наркомом внутренних дел вместо ликвидированного по приказу Сталина Н. Ежова был назначен Л. Берия. Он и подписал первый документ, относящийся к завершению трагической истории генерала Миллера. Очевидно, что указания на этот счет Берия мог получить только от Молотова либо от самого Сталина. После этого он вызвал к себе председателя Военной Коллегии Верховного Суда Ульриха, и в его присутствии дежурный секретарь составил две бумаги, первую из которых, написанную на бланке «Народного Комиссара Внутренних Дел СССР», без номера, но с датой 11 мая 1939 года, подписал сам Берия:
Внизу, видимо, рукою Миронова сделана приписка:
Наискосок листа идет еще одна надпись, красным карандашом:
Второй документ, составленный дежурным секретарем, гласит:
Сбоку документа, тем же Мироновым приписано:
Эта приписка сделана, скорее всего, по особому требованию «сверху», чтобы удостовериться в уничтожении именно ТОГО «Иванова».
Сохранился и третий документ, написанный в тот же, роковой для секретного узника день: