Советским военным разведчикам в странах Европы приходилось состязаться с опытнейшими контрразведывательными службами Антанты, прежде всего Англии и Франции, и белоэмигрантских военно-политических организаций. В этих условиях неизбежны были провалы, гибель товарищей. Осенью 1923 г. французская контрразведка обнаружила склады оружия и центры подготовки военно-боевых отрядов, начались аресты [4]. Однако Вальтеру удалось избежать провала и выполнить задание. За дебютом в Германии последовали командировки в Швейцарию, Италию, Австрию; постепенно он становился одним из ведущих специалистов Разведывательного управления РККА по западноевропейским странам, включая Францию, Бельгию, Голландию.
С 1925 г. Кривицкий работал в центральном аппарате Разведупра, а затем преподавал в Высшей школе подготовки разведчиков, занимая должность, соответствующую званию командира бригады РККА. В июне 1926 г. последовала очередная командировка в Германию. (Тогда же судьба свела его с сотрудницей Разведупра Антониной Порфирьевой, они поженились. Позднее у них родился сын Алекс.)
По случаю 10-летия РККА в феврале 1928 г. Кривицкий был награжден именным оружием с надписью «Стойкому защитнику пролетарской революции — от Реввоенсовета Советского Союза». Приказ о награждении был подписан начальником Штаба РККА, заместителем наркома С. С. Каменевым. Сохранился и другой интересный документ — протокол заседания Президиума ЦИК СССР № 558 от 17 января 1931 г. «О награждении лиц командного состава РККА». Он краток: «Бурлакова Леонида Андреевича, Кривицкого Вальтера Германовича, Басова Константина Михайловича, Винарова Ивана Цоловича, Зильберта Иосифа Исаевича, Кирхенштейна Рудольфа Иосифовича за боевые заслуги, выдающуюся личную инициативу и безграничную преданность интересам пролетариата, проявленные в исключительно трудных и опасных условиях, наградить орденом Красного Знамени. Председатель ЦИК СССР Калинин. Секретарь Президиума ЦИК СССР Енукидзе» [5].
Вальтер и его друзья, сотрудники верили, что они выполняют ответственные поручения по обеспечению безопасности самого гуманного, самого совершенного социалистического общества. Кривицкий служил тогда, в начале 30-х годов, в Центральном аппарате IV управления Штаба (позднее Генштаба) РККА. Работать приходилось по 18–19 часов в сутки. Прямым начальником его был П. И. Берзин, талантливый организатор советской военной разведки.
Страна переживала сложное время. В партии и государстве шли процессы, связанные со становлением режима личной власти Сталина. Некоторые представители партийной гвардии (С. И. Сырцов, М. Н. Рютин, В. Н. Каюров, А. П. Смирнов, Н. Б. Эйсмонт) пытались в меру своих возможностей противодействовать этому. Рабочие и крестьяне выражали недовольство сталинской экономической и социальной политикой. В начале 30-х годов в результате коллективизации на Дону, Украине, Северном Кавказе разразился голод. В партии преследовалось инакомыслие, прекратились дискуссии по животрепещущим вопросам внутрипартийной жизни. Отзвуки происходившего в стране долетали и до сотрудников Разведупра, находившихся в длительных командировках за рубежом.
Начальник IV управления Берзин был в числе немногих, приглашенных в сентябре 1932 г. на объединенный пленум ЦК и Президиума ЦКК. Обсуждался вопрос «О контрреволюционной группе Рютина — Слепкова». Об этом информировался лишь узкий круг партийного актива. Вальтер видел страшные последствия голода во время поездки на отдых в 1932 г. Постепенно рождались сомнения, но они тонули в повседневной многотрудной работе, которой он отдавал все свои силы.
В 1933 г. Кривицкий был назначен директором Института военной промышленности. Эта должность по штату приравнивалась к категории командира дивизии. Поэтому в записках, отредактированных для западноевропейского и американского читателя, он неизменно будет представляться как генерал РККА. В этой должности он пробыл до 1934 г., когда международная обстановка вновь резко обострилась. Приход Гитлера к власти в Германии не оставлял никаких иллюзий; на Европу надвигалась фашистская опасность. Резко осложнилось положение и на Дальнем Востоке. В этих условиях активизировалась деятельность советской военной разведки. После попыток фашистского путча в Австрии и убийства канцлера Дольфуса летом 1934 г. Кривицкий был командирован сначала в Австрию, а затем в Германию. Поездки в Берлин и Вену убедили Вальтера, что фашизм представляет серьезную опасность для всего мира.