Настроение Сталина в первые месяцы войны было крайне неустойчивым. Однажды в разгар летних сражений Сталин вызвал Хрущёва в Москву. «Когда я вошёл на командный пункт, — вспоминал Хрущёв, — а он находился тогда на улице Кирова, по-старому — на Мясницкой улице, в станции метрополитена, то я увидел Сталина; он был совершенно деморализован. Сидел серый на кушетке, и, когда я подошёл, он вяло ответил на моё приветствие, пожал мне руку, спросил, какое положение. Я ему сказал, что положение тяжёлое, потому что мы отступаем. Он мне опять пробурчал: „Вот говорили, что есть русская смекалка, где же эта смекалка?“ Ну меня это просто возмутило: как может Сталин говорить о русской смекалке, то есть посылать упрёк за неудачу, которая случилась, на русских людей, в том числе и на украинцев и белорусов, потому что первый удар был организован против этих республик. Как он мог бросить такой упрёк, когда в этом поражении, которое терпели наши войска, виноват был Сталин; он был виноват в том, что уничтожил кадры и не использовал всех материальных возможностей, которые были созданы трудом и потом советских людей… »

Хрущёв здесь приписывает себе такие мысли, которые появились у него значительно позднее.

К осени, когда общее продвижение немецкой армии задержалось, Сталин оправился от первоначальной растерянности, но все ещё не отдавал себе отчёта в сложившейся ситуации и не проявлял должной гибкости. Вот как описывает ситуацию на юго-западе Г. Жуков: «… Я продолжал:

— Юго-Западный фронт необходимо целиком отвести за Днепр. — А как же Киев? — спросил Сталин.

— Киев придётся оставить, — ответил я. — На западном направлении нужно немедля организовать контрудар с целью ликвидации Ельнинского выступа. Этот плацдарм противник может использовать для удара на Москву.

— Какие там ещё контрудары, что за чепуха? — вспылил Сталин. — Как вы могли додуматься сдать врагу Киев?

Я не мог сдержаться и ответил:

— Если вы считаете, что начальник Генерального штаба способен только чепуху молоть, тогда ему здесь делать нечего. Я прошу освободить меня от обязанностей начальника Генерального штаба и послать на фронт…

— Вы не горячитесь, — сказал Сталин. — А впрочем, если вы так ставите вопрос, мы без вас можем обойтись».

На следующий день Жуков был снят с должности начальника Генерального штаба и отправлен на фронт под Ельню. Он сумел организовать здесь успешный контрудар. Но для Юго-Западного фронта военная некомпетентность Сталина обернулась трагедией. «Немецкие войска замкнули кольцо окружения вокруг значительной группировки советских войск. 21 сентября эти войска оставили Киев, но вырваться из окружения смогли только отдельные группы бойцов и командиров. Погиб почти весь штаб фронта во главе с генералом Кирпоносом.

Н. С. Хрущёв и командующий юго-западным направлением С. М. Будённый находились в эти дни вне кольца окружения. Но в их распоряжении не было достаточно войск, чтобы прикрыть образовавшиеся бреши. Немецкие армии покатились на восток, захватывая Левобережную Украину. О мужестве Хрущёва в эти дни свидетельствует следующий эпизод. Его ставка располагалась в особняке в центре г. Харькова. Но Харьков было решено сдать без боя, отведя войска в район Воронежа и Курска. В это время конструктор И. Т. Старинов разработал мощную мину, которая могла взорваться от радиосигнала с большого расстояния. Первую такую мину заложили на глубине нескольких метров под особняк, где работал Хрущёв. Несколько дней он работал в ставке и покинул её за два-три часа перед вступлением в город передовых немецких частей.