Los primeros miembros de la policía eran en su mayoría antiguos oficiales de la Wehrmacht que se habían convertido en comunistas, en tanto que también había antiguos miembros de las Brigadas Internacionales que lucharon en la Guerra Civil Española, como Wilhelm Zaisser, o Heinz Hoffmann.