Гитлер также был недоволен своими фельдмаршалами. Впервые за годы войны германские войска потерпели поражение и впервые они были вынуждены отступать. Гитлер не мог поверить, что его блистательный генерал-фельдмаршал Федор фон Бок, обеспеченный всем необходимым, не смог добиться победы. Он пытался выяснить, почему это произошло, и не мог понять причину поражения.
Провал немецкого наступления под Москвой был не единственным срывом планов Гитлера. В донских степях группа армий «Юг», которой командовал фельдмаршал фон Рундштедт, сначала добилась большого успеха. 19 ноября передовые дивизии 1-й танковой группы Клей-ста, прорываясь сквозь сильный снегопад, захватили Рос-тов-на-Дону.
Читая победное донесение Рундштедта о взятии города, Гитлер уверовал в то, что ворота на Кавказ открыты и находятся в его руках. Однако через некоторое время Гитлеру доложили, что в результате неожиданного и стремительного натиска войск Юго-Западного фронта, под командованием С. К. Тимошенко, Клейст был вынужден отступить. Гитлер не мог поверить, что Рундштедт не нашел сил для закрепления успеха Клейста и продолжения наступления. Не понимая, что произошло под Ростовом, Гитлер не дал согласия на отведения войск Клейста на рубеж реки Миус.
30 ноября Рундштедт сообщил Гитлеру, что он готов освободить пост командующего группой армий «Юг». Гитлер, занимавшийся анализом реализации плана операции «Тайфун», незамедлительно принял отставку престарелого фельдмаршала и приказал командующему 6-й армией Рейхенау, сражавшейся в донских степях, немедленно прекратить отход. Рейхенау попытался выполнить приказ Гитлера, но не смог этого сделать. В штаб-квартиру фюрера поступило сообщение, что отступление за Миус необходимо.
Сообщение Рейхенау из Полтавы, где находился штаб 6-й армии, вызвало у Гитлера очередной приступ ярости. 3 декабря фюрер на своем самолете «Кондор» вылетел на Украину, чтобы на месте оценить обстановку и разобраться с командующими, которые осмелились не выполнить его приказание.
В Полтаве, где в 1709 году Петр 1 разгромил войска шведского короля Карла I, находился не только штаб Рейхенау, но и управление войсками фельдмаршала Рундштедта, который уже собирался отправиться в Берлин.
Подтвердив собственное решение об отставке Рундштедта, Гитлер примирился с фельдмаршалом. Через девять дней фюрер направил Рундштедту чек на 250 000 рейхсмарок в качестве подарка ко дню рождения.
Находясь в Полтаве, Гитлер предложил Рейхенау возглавить штаб группы армий «Юг» и одновременно командовать 6-й армией. Рейхенау отказался от этого предложения и порекомендовал назначить командующим 6-й армией своего бывшего начальника штаба генерала Паулюса.
В первый день нового 1942 года Фридрих Вильгельм Эрнст Паулюс стал командующим 6-й армией. Через несколько месяцев Гитлер прикажет Паулюсу захватить Сталинград и закрыть поступление военных грузов и резервов с юга России в Москву.
Весной сорок второго года обстановка на Восточном фронте продолжала накаляться. После зимнего поражения под Москвой гитлеровское командование планировало вновь захватить инициативу. От Кольского полуострова до Крыма немцы стремились добиться успеха. Они полагали, что поражение в Московской битве было для них серьезной, но случайной неудачей, которая произошла по вине суровых морозов, внезапно нахлынувших на подмосковное пространство в декабре 1941 года. Летом 1942 года немцы хотели наверстать упущенное. Солдаты и генералы вермахта верили в победу.
Гитлеровское руководство серьезно готовилось к летнему наступлению. На Восточном фронте, протянувшемся от Баренцева до Черного моря, штаб Верховного командования (ОКВ) сосредоточил около 217 дивизий и 20 бригад. По количеству войск и по качеству вооружений группировки германских армий на Восточном фронте значительно превосходили силы, которые были стянуты немцами к советской границе в июне 1941 года.
Группировки советских войск, объединенные в несколько фронтов, сдерживали попытки германских армий перейти в генеральное наступление. Наиболее важными фронтами были Ленинградский, Брянский, Западный, Юго-Западный, Воронежский, Крымский и другие. Одни фронты образовывались по мере возникновения угрозы на том или ином стратегическом направлении, другие существовали с первых дней войны.
В генеральных штабах вооруженных сил СССР и Германии разрабатывались планы дальнейшего смертельного противоборства. Одни основывались на указаниях Гитлера, другие — строились на решениях Сталина.
Гитлер требовал от своих генералов разгрома Красной Армии, захвата Кавказа и дальнейшего активного продвижения на восток.
На московском и ленинградском направлениях сохранялись крупные группировки немецких войск, которые реально угрожали безопасности двух столиц Российского государства. Какая из них должна была пасть первой, твердо сказать никто бы не смог. Гитлер готов был уничтожить и Москву, и Ленинград одновременно. Немецкий генералитет понимал своего ефрейтора, верил ему и все еще не сомневался в победе немецкого оружия.