Why did the Nazi soldiers cut the beards of Jewish men?

To harass and dishonor them. Shaving is forbidden in Judaism, and some jewish men with beards have pe'ots(sidelocks), which are traditionally connected with the religion. These are forbidden for jews to cut off, especially for a jew in the orthodox direction.