Under totalitarian rule, traditional social institutions and organizations are discouraged and suppressed; thus the social fabric is weakened and people become more amenable to absorption into a single, unified movement. Participation in approved public organizations is at first encouraged and then required. Old religious and social ties are supplanted by artificial ties to the state and its ideology. As pluralism and individualism diminish, most of the people embrace the totalitarian state's ideology. The infinite diversity among individuals blurs, replaced by a mass conformity (or at least acquiescence) to the beliefs and behaviour sanctioned by the state.

Large-scale, organized violence becomes permissible and sometimes necessary under totalitarian rule, justified by the overriding commitment to the state ideology and pursuit of the state's goal. In Nazi Germany and Stalin's Soviet Union, whole classes of people, such as the Jews and the kulaks (wealthy peasant farmers) respectively, were singled out for persecution and extinction. In each case the persecuted were linked with some external enemy and blamed for the state's troubles, and thereby public opinion was aroused against them and their fate at the hands of the military and the police was condoned.

Police operations within a totalitarian state often appear similar to those within a police state, but one important difference distinguishes them. In a police state the police operate according to known, consistent procedures. In a totalitarian state the police operate without the constraints of laws and regulations. Their actions are unpredictable and directed by the whim of their rulers. Under Hitler and Stalin uncertainty was interwoven into the affairs of the state. The German constitution of the Weimar Republic was never abrogated under Hitler, but an enabling act passed by the Reichstag in 1933 permitted him to amend the constitution at will, in effect nullifying it. The role of lawmaker became vested in one man. Similarly, Stalin provided a constitution for the Soviet Union in 1936 but never permitted it to become the framework of Soviet law. Instead, he was the final arbiter in the interpretation of Marxism–Leninism–Stalinism and changed his interpretations at will. Neither Hitler nor Stalin permitted change to become predictable, thus increasing the sense of terror among the people and repressing any dissent.