Обладая к тому времени прекрасной теоретической и практической подготовкой, Паулюс с осени 1935 до лета 1939 года становится начальником штаба 16-го танкового корпуса. В этом же качестве в 1936 году он находился на военных маневрах в Италии в качестве члена германской военной делегации. В январе 1939 года Паулюс получает звание генерал-майора. Одновременно он был назначен начальником штаба 10-й армии, которой командовал близкий ему человек — фельдмаршал Рейхенау, а затем — начальником штаба 6-й армии, переименованной в целях дезориентации возможного противника.
В этом качестве Паулюс участвовал в походах на Польшу1 и Францию2. Во время второго похода его имя стало широко известно в Германии, причем уже с первых дней войны с Францией. Прошло всего несколько часов после объявления войны Франции, как немцами был взят знаменитый форт и укрепрайон у канала Альберта на бельгийско-германской границе, между городами Аахен и Маастрихт.
Этот форт представлял определенные трудности для германского Генштаба еще задолго до войны, когда только разрабатывались захватнические планы. Было известно, что он построен и сооружен по последнему слову военной техники. Фотосъемки и агентурные сведения подтверждали данные, что этот форт с ходу, молниеносно, взять нельзя. За 6 месяцев до войны с Польшей Паулюс предложил свой, оригинальный план взятия этого форта. Этот план был принят, и за несколько месяцев до войны с Францией в одном из учебных лагерей начались занятия по подготовке к взятию форта. Они проходили на построенных в уменьшенном масштабе модели форта и части канала Альберта. Главная роль здесь отводилась специальным планерам, которые приземлялись рассчитанно точно — на месте и только на минуту.
Когда начался поход на Францию, уже через несколько часов этот форт был взят, и все произошло точно по плану Паулюса. В первой операции участвовало всего 80 человек— специалистов на планерах — все они были снабжены специальными взрывчатыми веществами.
Уже в ранге героя в ноябре 1939 года Паулюс участвует в совещании в рейхсканцелярии Гитлера, на котором присутствовали все командующие армиями и командиры корпусов. Будучи начальником штаба 6-й армии, Паулюс был одним из самых младших присутствовавших генералов. Позднее он вспоминал: «По вопросу о войне на Западе в то время в армии были разногласия. Существовало очень свободное мнение, примерно такого рода: со стороны французов нам, по-видимому, ничто не угрожает. Зачем же нам нападать на них? Война с Польшей окончена. Так что останемся на западной границе, там, где стоим.
Гитлер в своей речи отругал германский генералитет. Генералитету он противопоставил командование своей «национал-социалистской» авиации и флота и под конец сказал: «Я не потерплю, чтобы пораженческие взгляды командования лишили храброго немецкого солдата плодов и успехов». Никто из генералов не возражал».
Несмотря на то что после речи Гитлера большинство генералов было возмущено, в зале оставалось настолько тихо, что можно было услышать, как пролетит муха. По окончании доклада Гитлера генерал Рейнеке, сидевший в одном из первых рядов, — Паулюс сидел сзади и ему об этом рассказывали громко сказал: «Все это должно было быть сказано».
3 сентября 1940 года Паулюс был назначен оберквартирмейстером-1 (OQUI) Генерального штаба сухопутных сил, являясь заместителем начальника Генштаба ОКХ генерала Гальдера2 и имея в своем подчинении отделы Генштаба организационный и подготовки. Вскоре он становится генерал-лейтенантом.
После назначения заместителем начальника Генерального штаба — Паулюс приступил в начале сентября 1940 года к своим обязанностям — Гальдер вручил ему папку с документами и сказал: «Эту папку начал ваш предшественник. Обработка этих материалов — ваша ближайшая задача».
В папке, получившей название «Зеленая», находилась директива Главного штаба вооруженных сил о разработке оперативного плана войны против Советского Союза3, который у немцев принято было называть по-старому Россия. Вместе с двумя офицерами оперативного отдела Паулюс принялся за работу, и примерно в октябре был готов проект оперативного плана.
Затем, на основании этого проекта, проводились военные игры, в которых принимали участие Гальдер, сам Паулюс, полковник Хойзингер1 и еще несколько офицеров Генерального штаба вооруженных сил.
В связи с опытом, полученным в результате проводившихся военных игр, проект был дополнен и усовершенствован, а затем направлен в оперативный отдел для окончательной разработки оперативного плана.
Первая и вторая копии проекта были представлены в письменном виде главнокомандующему вермахта2. Первую копию визировал лично Паулюс, а подписывал Гальдер. Вторую визировали Паулюс и Хойзингер, а подписал также Гальдер.
С политической стороны этот вопрос не обсуждался. Генеральный штаб, в частности Гальдер, считал, что в политическом отношении ответственность за военную кампанию ляжет на руководство штаба. Начальник Генерального штаба пользовался советнической и исполнительной властью главнокомандующего вермахта.
В вопросах военного характера, и прежде всего — оценке сил СССР, имелись разногласия между руководством штаба и командованием армий. Точно так же как Гальдер по отношению к Паулюсу, так и сам Паулюс по отношению к другим избегал этого вопроса, мотивируя тем, что это не входит в круг их задач. По этому поводу Гальдер беседовал с командующим вермахтом.
Весной 1941 года Паулюс вместе с Браухичем3, Гальдером и Хойзингером присутствовали еще на одном совещании у Гитлера, где обсуждался оперативный план, но лично Паулюс в обсуждении не участвовал.
В очередной раз, в начале июня 1941 года, Паулюс участвовал в Берлине еще на одном совещании, которое проводил Гитлер. На нем были Браухич, Гальдер и Паулюс, командующие армейскими группировками и армиями. Сначала командующие армиями делали доклады о предполагаемых операциях. Затем Гитлер произнес речь, в которой сказал об окончательном решении — начале войны против России: «Россия является вечной угрозой для Германии. Обстановка сейчас подходящая. Германский народ безоговорочно последует за мной. Германия сильная. Я — единственный, кто может привести Германию к победе.
Было бы преступлением с моей стороны — упустить этот случай и начать войну при менее благоприятных условиях. У меня есть достоверные сведения о том, что намечается сближение Англии и России, что между ними ведутся переговоры. Когда будет побеждена Россия, тогда и Англия заключит мир. Я не намереваюсь устранить Англию от мирового господства».
Комментируя позицию германского Генерального штаба, 21 июля 1951 года Паулюс напишет: «В последующем изложении я попытаюсь проанализировать поведение генералитета при Гитлере, насколько мне позволит это сделать моя память и знание обстановки до начала 1943 года.
Поведение генералитета нужно объяснять, исходя из общего поведения широких слоев немецкого народа. А поведение народа, в свою очередь, объясняется историей его развития, приведшей к нацизму.
Считать, что судьба народа покоится на принципе силы, было традиционным немецким понятием. Новое германское государство возникло на полях сражений 1866-1870 годов1. Таким образом, судьба была решена с помощью железа и крови. Империя была создана сверху, а не снизу, не в борьбе и единении граждан против частных интересов князей. В течение десятилетий пропагандировалось, что Германия должна добиться того, что было завоевано другими народами в предыдущие столетия — с XVII по XIX, прежде всего — источников сырья и рынков сбыта («место под солнцем»). При Гитлере эта идея нашла свое выражение в теории «жизненного пространства».
Это было полным непризнанием того, что в XX столетии определяющими факторами в жизни народов являются только демократия и принцип национальной суверенности и что методы XVII—XIX веков больше применяться не могут.
Отношение генералитета к большим национальным вопросам диктовалось его профессией. Оставаясь субъективно на непонятной для нас теперь позиции «аполитизма», генералитет видел свою задачу в том, чтобы своим «профессиональным умением» служить главе государства, а следовательно, немецкому народу.