С учётом подобных «пожеланий» фюрера партийные и армейские функционеры уже в 1937 году начали работать над «особым уголовном правом». Эта работа 17 августа 1938 гола вылилась в принятие Особого военно-уголовного судопроизводства. Но и данный вариант показался Гитлеру недостаточным. Следовало перекрыть все возможные лазейки для предателей и дезертиров.

Новый вариант Особого военно-уголовного судопроизводства вступил в силу буквально накануне начала Второй мировой войны — 26 августа 1939 года. Кроме всего прочего данный документ значительно ужесточал наказания за дезертирство: «Дезертирство карается смертной казнью или пожизненным заключением».

После начала Второй мировой войны 10 октября 1940 года в военно-уголовное судопроизводство было добавлено понятие «особо тяжкие случаи дезертирства». Это было нововведение, так ранее никто не слышал о подобном явлении. Все подобные «особо тяжкие случаи» без исключения карались смертью.

Между тем поначалу в Вермахте не было никаких штрафных батальонов, были лишь подразделения, которые должны были заниматься «воспитанием» недисциплинированных элементов, чьё поведение ставило под угрозу порядок в воинской части, однако не попадало в разряд наказуемых.

Так, например, в 1936 году появились особые отделения. Их создание было предусмотрено для следующих групп солдат:

а) для военнообязанных, которых в силу их прошлого, можно рассматривать как представляющих угрозу для дисциплины воинской части, даже если не совершали никаких дисциплинарных проступков;

б) для солдат, чьё пребывание в части в силу их образа мышления и поведения является нежелательным;

в) для солдат, которые в судебном порядке подвергнуты наказанию за действия, позорящие воинскую часть, а потому их дальнейшее пребывание в части (после отбывания срока заключения) является нежелательным, как по моральным, так и по дисциплинарным причинам.

Перевод солдата в особое отделение происходил после того, как командир части давал этому военнослужащему отрицательную оценку, которая подтверждалась множеством дисциплинарных взысканий. Поначалу планировалось, что при сухопутных войсках, военно-морском флоте и Люфтваффе будет создано по одному особому отделению.

Жизнь в особых отделениях, как и следовало предполагать, отличалась от обыкновенных армейских будней. В отношении правонарушителей в специальных директивах применялись такие фразы, как «ужесточение службы», «неустанный надзор». Провинившиеся не только получали более скромный пищевой паёк, но и постоянно находились под контролем офицеров, были лишены увольнительных и отпусков, были вынуждены точно соблюдать распорядок дня.

Постепенно особые отделения превратились в регулярные единицы, которые непрестанно пополнялись «воспитанниками». Если же «воспитанники» не поддавались «перевоспитанию», проявляли не самые лучшие черты характера, то их могли комиссовать из армии, дабы передать в руки полиции. Из полиции упрямцы, как правило, направлялись в эмеовскис концентрационные лагеря. Если верить германской статистике, в период с 1936 по 1939 года через особые отделения прошло от 3 до 6 тысяч человек, 120 из которых продолжили «перевоспитание» в лагерях. Именно эти заключенные концентрационных лагерей стали первыми служащими CAB (особых подразделений Вермахта — Sonderabteilung Wehrmacht).

К началу Второй мировой войны особые отделения были распущены. Пребывавшие в них солдаты были либо возвращены в с трои действующих частей, либо как «неисправимые вредители, наносящие своей деятельностью ущерб Вермахту» переводились в концентрационные лагеря.

Однако уже в феврале 1940 года Верховное командование пришло к выводу, что при частях, участвующих в боевых действиях, а также тыловых гарнизонах необходимо вновь создать особые отделения. Если раньше военное руководство придерживалось принципа «кнута и пряника», то теперь было решено отдать предпочтение кнуту.

Кто же должен был на этот раз попасть в особые отделения? В документах содержался вполне определённый и весьма короткий список: в особые отделения должны были направляться трудновоспитуемые солдаты. Кто же попадал в эту категорию? Здесь список был весьма длинным. Ленивые, небрежные, грязные, недовольные, упрямые, антисоциальные и асоциальные личности, бездушные (!), жестокие, лживые, мошенники, безвольные, психопаты. Иными словами, веете, кто мешал офицерскому составу выполнять поставленные задачи.

Пребывание солдата в особом отделении могло длиться от трёх месяцев до полугода. Затем, в случае «успешного перевоспитания» он должен был быть переведён в действующую воинскую часть, или же, в случае «дурного характера», направлен в концентрационный лагерь.

В августе 1941 года было принято решение сформировать из особых отделений особый полевой батальон. Забегая вперёд, скажу, что подобная практика сохранялась до самого конца войны. Первый такой особый полевой батальон был сформирован в октябре 1941 года при группе армий «Север».