Много раз приходилось Хрущеву присутствовать на показательных расстрелах дезертиров. Особенно запомнился ему случай в самом начале мая сорок второго. Он был членом Военного совета войск Юго-Западного направления, которыми командовал маршал Тимошенко. Готовилось наступление, и Хрущев отправился с инспекционной поездкой в расположение армейской оперативной группы генерала Бобкина и Шестой армии между Лозовой и Змеевом. На фронте стояло позиционное затишье. Прибыло скупо выделенное Верховным пополнение, и наиболее жестоко потрепанные в боях части доукомплектовывались. Случай был редким — дезертировал целый взвод во главе с командиром, младшим лейтенантом. Армейские контрразведчики отловили офицера и пятнадцать его солдат, сопротивлявшихся пристрелили. Приговор трибунала был предельно скор и строг — расстрел. По настоянию Хрущева казнь вершилась перед строем, который состоял из представителей многих частей войск Тимошенко и Малиновского, командовавшего Южным фронтом. Охваченный чувством исполненного долга, Никита устроил для старших офицеров обед и в своем тосте призвал отцов-командиров «блюсти беспощадную революционную дисциплину и порядок во вверенных вам войсках». После пятой или шестой доброй чарки армянского коньяка командарм-6 и член его Военного совета довольно жестко высказались против осуществленного в тот день расстрела, назвав его «недостойным армии спектаклем на устрашение». После перепалки, в результате которой все остались при своем, Никита с КП опергруппы позвонил Сталину и, зная позицию Верховного о сдающихся в плен, доложил о случившемся (без упоминания о застольном споре). Ответ был совсем не тем, которого ожидал член Военного совета. Верховный ответил без обычного раздумья. «И Генштаб и я — мы сомневаемся в целесообразности наступления, на котором Тимошенко и вы настаиваете. У нас нет резервов, которые вы просите. Нет и не будет. Что касается показательных расстрелов, то они хороши при избытке войск. А когда каждый солдат на учете, только дурак может расстреливать дезертиров, да еще пачками».
— Не к наградам же их представлять, товарищ Сталин! — воскликнул Никита, приходя в ужас от своих же слов.
— Лучшая награда для пойманного дезертира — расстрел, — спокойно возразил Сталин. — Но в нынешней ситуации направить его в штрафной батальон — вот единственно разумное решение вопроса… — Сталин сделал паузу, Никита слышал, как он говорил что-то, видимо прикрыв ладонью трубку, затем продолжил: — Тимошенко и вы настаиваете на наступлении. С вас и будет особый спрос.