В ходе войны наступил перелом. Штангер вздохнул с облегчением и с удвоенной энергией окунулся в водоворот разведывательной работы. Он регулярно отправлял в Центр донесения о размещении немецких гарнизонов, авиационных баз и военных объектов в Белостокском округе и в Белоруссии, о формировании новых частей и переброске войск из Центральной и Западной Европы, старался разгадать оперативные планы противника, которые разрабатывались в штабах на весеннюю и летнюю кампании.
Штангер не встречал особых препятствий в получении разведывательной информации, поскольку разведка в Беловеже располагала подробными сведениями о том, что происходит на территориях, которые его интересовали. Параллельно вот уже несколько месяцев он готовил операцию «Шифры».
Чуть ли не каждый день Штангер вынимал из тайника все необходимое для проведения этой операции: ключи и печать, сургуч, резиновые перчатки. Однако подходящего момента не представлялось. В шифровальной комнате часто работали круглые сутки, да и по коридорам дворца постоянно сновали люди. По ночам Штангер долго прислушивался к топоту шагов на третьем этаже. Это дежурный офицер то и дело бегал в шифровальную комнату и возвращался оттуда с полученными телеграммами. Операция «Шифры» не выходила у Штангера из головы. Из-за нее он даже запустил другие дела.
20 апреля 1942 года Гитлеру исполнялось 53 года. Разведцентр в Беловеже готовился отметить день рождения фюрера. В этот свободный от работы день Штангер и решил провести свою рискованную операцию. На торжественном собрании с докладом выступил капитан Теодор Клаузер. Он говорил «об исторической миссии» Гитлера, о победах Третьего рейха и заверил, что 1942 год станет годом окончательного разгрома большевистской России. Наиболее отличившиеся офицеры получили в подарок книгу Гитлера «Майн кампф». Этой награды был удостоен и Штангер.
Вечером в казино состоялся пышный банкет. Произносились тосты. Оркестр играл марши. На банкет собрались почти все сотрудники разведцентра «Хорн», включая лейтенанта Иорста и обоих радистов. Значит, шифровальная комната не работала. Все складывалось для Штангера как нельзя лучше. Он был в отличном настроении, направо и налево сыпал шутками и анекдотами, угощал коньяком. Сам пил немного, ровно столько, чтобы не вызвать подозрений, и искал предлога, чтобы как можно скорее исчезнуть из казино.
После полуночи, когда все были уже основательно навеселе, Штангер незаметно вышел и направился в свою комнату. Выпил крепкого кофе, вынул из тайника пистолет и другие необходимые для операции вещи.