Strafbataillon (lit. 'penal battalion') is the generic term for penal units that were created from prisoners during the Second World War in all branches of the Wehrmacht. Soldiers, criminals and civilians sentenced to those units were generally poorly armed and required to undertake dangerous high-casualty missions. The Strafbataillon were operated and administered by the Feldgendarmerie, the German military police.

By 1943, the course of the war had turned against Nazi Germany. Military losses and the need to maintain discipline by example made the German High Command order that further punishment units should be formed from the thousands of Wehrmacht military prisoners that were held in its military prisons. The Strafbataillon, which were under the control of the Feldgendarmerie, were then used to conduct dangerous operations (sometimes akin to suicide missions) for the Heer, such as clearing minefields, assaulting difficult objectives and defending positions against overwhelming attacking forces. They were also made to do hard manual labor in frontline locations, building and repairing military infrastructure and defenses.

Prisoners who survived their missions would be deemed "fit to fight" and returned to the field with the "rights" of a combat soldier. Although most Strafbataillon personnel were used on the Eastern Front, some were sent to the Ardennes, on the Western Front during the last major German offensive, in December 1944.

The Strafbataillon were developed from the Sonderabteilungen (English: special departments) that existed in pre-war Nazi Germany. Initially, Nazi policy was to rebuild the armed forces by keeping "potential troublemakers" away from the troops and removing any "destructive elements" from military service. But on 21 May 1935, Adolf Hitler decreed that under the new Nazi Defence Act, any conscript who was deemed "unfit for military service because of subversive activity" would be arrested. However, soldiers who were deemed disruptive to military discipline, but were otherwise "worthy of service", would be sent to military Sonderabteilungen.

Those units were designed to change attitudes toward state and national policy while instilling a sense of duty, honor and purpose. Those goals were to be achieved through harsh discipline and punishments, extensive indoctrination programs, and restrictions on home leave. Troops who conformed were eventually transferred to regular units. However, those who continued to show indiscipline or opposed the military were transferred to Sachsenhausen concentration camp. Before World War II, there were nine Sonderabteilungen within the Wehrmacht in Nazi Germany. According to estimates, between 3000 and 6000 Wehrmacht personnel passed through those special departments. A total of 320 "incorrigible rogues" were transported to concentration camps.

However, with the outbreak of war in 1939, the Sonderabteilungen were disbanded. They were replaced with the Feld-Sonder Battalion (English: Special Field Battalion) under the control of the Feldgendarmerie. However, as the war continued, the need for more military personnel grew accordingly. Military tribunals were directed by the OKW to send incarcerated members of the Wehrmacht, as well as "subversives", to Bewährungsbataillone (English: probation battalions) at the front.

The 500th Probation Battalion was created by a secret Führer directive in December 1940. The order stated that any first-time convicted soldier could return to his unit after he had served a portion of his sentence in "a special probation corps before the enemy". However, recidivist criminals and hardcore elements in the German prison system were not allowed to join those units. Beginning in April 1941, convicted soldiers – even those sentenced to death – who had shown exceptional bravery or meritorious service, were allowed to rejoin their original units. However, those in probation units were expected to undertake dangerous operations at the front. Refusal entailed execution of the original sentence. Those who did refuse were labeled "criminal entities" and sent to the harsh moorland labor camps in Emsland in Lower Saxony. There was a strong incentive to join Bewährungsbataillon because convicted soldiers lost both their honor and citizen rights. The only way to get those rights back was probation in Bewährungsbataillon 500.

During World War II, more than 27,000 soldiers served a probation period in a Bewährungsbataillon unit. They were monitored and commanded by selected officers, NCOs, and assigned enlisted men, who made up a quarter of the total strength. Although battle losses were high, the desire to win the right to leave probation meant combat morale was high. Major operations conducted by Bewährungsbataillone on the Eastern Front included Kamianka, Ukraine, as well as at Gruzino and Sinyavino, near Leningrad.