Wstąpienie do NSDAP i szybki awans
W 1931 roku Bernhard wstąpił do SS i NSDAP, uzyskując numer członka partii: 528 739. Z tym numerem należał do wczesnych członków. Niedługo później dołączył do "kompanii wywiadowczej II" (Nachrichtensturm II), która była organizacją poprzedzającą późniejsze służby wywiadowcze SS. Już po roku awansował na stopień scharführera SS. Po kilkunastu miesiącach zwerbowano go do tajnych służb SS. Kruger był odpowiednim kandydatem do działalności szpiegowskiej, ponieważ miał niekonwencjonalne hobby: był radiooperatorem amatorem. Zapewne nauczył się tego od Franza, inspektora telegrafu.
Przydzielono go do "kompanii technicznej" przy SS, która była odpowiedzialna za komunikację radiotelegraficzną oraz podsłuchiwanie "wrogich nadawców". Tam też został pozyskany do Służby Bezpieczeństwa (SD) przez samego Reinharda Heydricha, który otrzymał od Heinricha Himmlera polecenie utworzenia służb wywiadowczych SS. Już w 1931 roku Heydrich zaczął organizować Służbę Bezpieczeństwa, która była wywiadem SS i blisko współpracowała z Gestapo.