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