I juli 1931 begynte Bruns som kriminalassistent ved kriminalpolitiet i Flensburg på prøve. Han tjenestegjorde under kriminalpolitiet, som hadde ansvar for blant annet grensekontroll og spionasje, til 1932 da han ble kommandert til grensepolitiet i Flensburg. Ved grensepolitiet foretok Bruns passkontroller ved grenseovergangene og behandlet spionasjesaker. Han tjenestegjorde her til 1942.