Генерал-лейтенант Фридрих Паулюс был на пять лет моложе своего шефа, но также принадлежал к касте кадровых военных. Участник Первой мировой войны, он затем прошел ряд ответственных должностей в рейхсвере. В 1935 году Паулюс был назначен начальником штаба танковых войск и на этом посту сделал достаточно много для развития бронесил вермахта. Во Вторую мировую войну он вступил в должности начальника штаба армии. И лишь получив столь большой практический опыт в 1940 году, был назначен 1‐м обер-квартирмейстером Генерального штаба сухопутных войск Германии. Вскоре между ним и Гальдером сложились хорошие деловые отношения. По своим деловым качествам они были не только грамотными генштабистами высочайшего уровня, но и исключительно исполнительными офицерами, что особенно ценилось Браухичом.
Сразу же после постановки задачи в генеральном штабе сухопутных войск Германии на базе узкого круга специалистов оперативного отдела была создана небольшая группа военных специалистов, которая приступила к разработке замысла военной операции против СССР. А так как обсуждение этого вопроса в ставке Гитлера с тех пор велось постоянно, то со временем замысел предстоящей операции приобретал все более четкий вид. По данным германского источника, 31 июля 1940 года начальник Генерального штаба сухопутных войск Германии Ф. Гальдер после очередного совещания у фюрера в своем дневнике записал:
«…если Россия окажется разбитой, последняя надежда Англии угаснет. Властелином Европы и Балкан тогда станет Германия.
Решение: в ходе этого столкновения с Россией должно быть покончено. Весной 41‐го. Чем скорее будет разгромлена Россия, тем лучше. Операция имеет смысл только в том случае, если мы разобьем это государство одним ударом. Одного лишь захвата оперативного пространства недостаточно. Остановка зимой чревата опасностью. Поэтому лучше выждать, но принять твердое решение разделаться с Россией. …Итак, май 1941‐го, на проведение операции – 5 месяцев…
Цель: уничтожение жизненной силы России. Подразделяется на:
1. Удар на Киев с примыканием фланга к Днепру. Люфтваффе разрушает переправы у Одессы.
2. Удар по окраинным государствам в направлении Москвы.
В заключение – массированные удары с севера и юга. Позднее – частная операция по захвату нефтяного района Баку».
Как следует из этого документа, удар на Украине в направлении Киева и Одессы уже в первом замысле будущей операции рассматривался как главный.
Вечером 18 декабря 1940 года А. Гитлер подписал директиву верховного командования вермахта № 21, более известную как план «Барбаросса». Она являлась настолько секретной,