Рокоссовский впервые в 1942 году на Брянском фронте использовал в боях части, сформированные из бывших заключенных. В его воспоминаниях (точнее, в последней, 1997 года выпуска книге «Солдатский долг») об этом говорится так: «В августе нам на пополнение прибыла стрелковая бригада, сформированная из людей, осужденных за различные уголовные преступления. Вчерашние заключенные добровольно вызвались идти на фронт, чтобы ратными делами искупить свою вину. Правительство поверило чистосердечности их порыва. Так и появилась эта бригада у нас на фронте. Бойцы ее быстро освоились с боевой обстановкой; мы убедились в том, что им можно доверять серьезные задания. Чаще всего бригаду использовали для разведки боем. Дралась она напористо и заставляла противника раскрывать всю его огневую систему. В бригаде появились отличные снайперы. Как заправские охотники, они часами подкарауливали гитлеровцев и редко выпускали их живьем. „Беспокойная бригада“ воевала неплохо. За доблесть в боях с большинства ее бойцов судимость была снята, а у многих появились на груди ордена и медали. Жизнь убедила меня, что можно верить даже тем, кто в свое время по каким-то причинам допустил нарушение законов. Дайте такому человеку возможность искупить вину – и увидите, как хорошее возьмет в нем верх. Любовь к Родине, своему народу, стремление во что бы то ни стало вернуть их доверие сделают его отважным бойцом». Эти красивые слова, опубликованные в мемуарах великого военачальника, почему-то отличаются от текста, сохранившегося в семье самого Рокоссовского…

Немцы называли некоторые штрафные батальоны (например, 8-й отдельный штрафной батальон 1-го Белорусского фронта) «Бандой Рокоссовского». Одним из объяснений может являться то, что это лестное прозвище дали немцы именно этому батальону еще в 1943 году, когда батальон после своего создания вступал в первые бои на Курской дуге, в составе тогда еще Центрального фронта, которым командовал Рокоссовский…