По воспоминаниям участников войны, воевавших в составе штрафных формирований, их структура отличалась от той, которая была утверждена приказами Наркомата обороны. Так, А.В. Пыльцын в книге «Штрафной удар, или Как офицерский штрафбат дошел до Берлина» рассказывает о том, что в конце апреля 1943 г. в селе Змиевка недалеко от Орла началось формирование 8-го отдельного штрафного (офицерского) батальона Центрального фронта. Вероятно, автор ошибся, так как в боевом расписании штрафных частей этот батальон числился уже с 1942 г. сначала на Донском, а затем на Центральном фронте. Штатный состав управления батальона и его подразделений, отмечает А.В. Пыльцын, набирался в основном из офицеров, получивших боевой опыт в Сталинградской битве. У командира батальона (штатная категория полковник) было два общих заместителя, начальник штаба и замполит (подполковники), а также помощник по снабжению; у начальника штаба — четыре помощника (ПНШ-1, 2, 3, 4) — майоры. В каждой роте было по 200 и более бойцов. Штатная должность командира роты — майор, взвода — капитан.[36] Одним из заместителей Пыльцына был бывший командир стрелкового полка, бывший подполковник С.И. Петров, имевший более чем двухлетний боевой опыт. Другим заместителем стал проштрафившийся начальник тыла дивизии, тоже подполковник Шульга. На должности командиров отделений были назначены майор-артиллерист Пузырей, капитан-пограничник Омельченко, капитан-танкист Луговой.
О батальоне, которым командовал А.В. Пыльцын, пишет и А. Мороз в статье «Искупление кровью. Как 8-й отдельный штрафной батальон прошел с боями от Волги до Одера». Он отмечает, что в августе 1942 г. на Сталинградском (с 28 сентября 1942 г. — Донской) фронте началось формирование 1-го и 2-го штрафных батальонов. Однако из-за того, что не удалось укомплектовать 2-й штрафной батальон постоянным составом, он приказом командующего войсками Донского фронта генерал-лейтенанта К.К. Рокоссовского № 09/0125 от 30 сентября был расформирован, а его командный и политический состав (33 человека) направлен на формирование 1-го штрафного батальона. Распоряжением № орг/2/78950 Главного организационно-штатного управления Главупраформа Красной армии от 25 ноября 1942 г. была установлена единая нумерация штрафных батальонов. В соответствии с этим 1-й отдельный штрафной батальон Донского фронта получил номер 8. Постоянный состав батальона включал командира, военного комиссара, начальника штаба, заместителя командира (по строевой части), командиров штаба и политработников, командиров и политруков трех стрелковых рот и роты противотанковых ружей, командиров взводов, несколько интендантов, военврача и военфельдшера, 6 сержантов и красноармейцев (писарь-каптенармус, санинструктор, 4 санитара-носильщика), взвод снабжения и комендантский взвод. На 15 августа в 1-м отдельном штрафном батальоне числилось 95 человек постоянного состава, из них 29 сверх штата до особого распоряжения.[37]
Генерал-майор Ф.А. Киселев, который был начальником штаба 8-го отдельного штрафного батальона, дает уже иной состав. «Батальон состоял из постоянного и переменного состава, — пишет он. — К переменному составу относились те, которые прибывали в батальон для отбытия наказания за совершенные проступки (то есть штрафники). К числу постоянного состава относились офицеры штаба, командиры рот, взводов, их заместители по политчасти, старшины подразделений, начальники артиллерийского, вещевого, продовольственного снабжения, финансового довольствия и другие. Батальон состоял из штаба, трех стрелковых рот, роты автоматчиков, пулеметной, минометной и роты противотанковых ружей, взводов комендантского, хозяйственного, связи».[38]
8 августа 1942 г. в 57-й армии начали формировать 1-ю отдельную штрафную роту.[39] Штатом роты предусматривалось, кроме командира и его заместителя, иметь трех командиров взводов, трех их заместителей по строевой части, заведующего делопроизводством, казначея и фельдшера, военного комиссара, агитатора роты и трех взводных политруков. Кроме того, к роте был прикомандирован уполномоченный Особого отдела НКВД, а с апреля 1943 г. — оперуполномоченный отдела контрразведки Смерш. В ходе войны постоянный офицерский состав роты (15 человек) был сокращен до 8 человек. Постоянный состав младших командиров и рядовых включал: старшину роты, писаря-каптенармуса, санитарного инструктора, три взводных санитара, водителя, двух конюхов (ездовых) и двух поваров.[40]
Кроме стрелковых штрафных рот и батальонов, создавались, как об этом вспоминают участники войны, штрафные формирования других родов войск. Например, по свидетельству И.Е. Федорова, осенью 1942 г. в 3-й воздушной армии Калининского фронта был сформирован «штрафной полк» (42 самолета) под его командованием, который якобы существовал около двух месяцев.[41] В предписаниях летчикам значилось: «Направляется в группу истребителей-штрафников». Документальных подтверждений существования авиационного штрафного полка нет. Поэтому остается верить или не верить на слово И.Е. Федорову. Настораживает то, что во втором томе труда «Герои Советского Союза» об его участии в войне имеются весьма скудные сведения. Данный факт требует дополнительного исследования.