В середине 30-х годов Кривицкий был главой советской военной разведки в Западной Европе. Его агенты действовали по всему континенту. У него был свой офис в Париже, а сам он с семьей жил в Гааге под вымышленным именем австрийца Мартина Лесснера, выдававшего себя за торговца редкими книгами. Это позволяло разъезжать по разным странам, используя книги как прикрытие и вместилище для необходимых шифров. Таким способом были перевезены из Берлина в переплете раннего издания сочинений Фрэнсиса Бэкона японские дипломатические шифры, приобретенные у высокопоставленных эсэсовцев.
Признанием заслуг Кривицкого явилось представление его к награждению орденом Ленина. Однако получить награду ему не довелось. Во время чисток в Красной армии документы затерялись. Сомнения и усиливающаяся озабоченность все более возникают и у самого Вальтера.