Когда в 1933 году Адольф Гитлер пришел к власти, Фридрих Паулюс был всего лишь майором. В офицерской характеристике он был отмечен как образованный и хорошо подготовленный специалист, лишенный, однако, решительности{3}. Но такая характеристика никогда не принималась всерьез. Паулюс выработал безупречные манеры, к тому же он был красив и обходителен. Он не только не нажил врагов, но научился завоевывать расположение нужных людей и установил с ними хорошие связи, включив в круг своих близких знакомых генерала Освальда Лютца, командующего бронетанковыми войсками, и Вальтера фон Рейхенау, начальника управления вооружений Министерства обороны, бывшего в то время наиболее выдающимся нацистским офицером. Подобно многим другим людям, Паулюс попал под влияние Гитлера.
Быстрому служебному продвижению в тридцатые и начале сороковых годов он был обязан отличной штабной работе, внимательности к мельчайшим деталям, а также непомерно быстрому разрастанию стотысячной армии. В 1933 году Паулюс стал оберстлейтенантом, в 1935-оберстом, в 1939 - генерал-майором и в 1940 генерал-лейтенантом. В 1939 году он служил начальником штаба генерала Лютца, бывшего, в свою очередь, начальником штаба XVI моторизованного корпуса и начальником штаба группы армий "4" Рейхенау. Эти штабы перед вторжением в Польшу были преобразованы в 10-ю армию, в конце 1939 года она изменила номер, став 6-й, чтобы ввести в заблуждение разведку союзников. Несмотря на эти изменения, ее командующим оставался Рейхенау, а Паулюс был при нем начальником штаба.
В ВАЛЬТЕРЕ РЕЙХЕНАУ Паулюс видел идеального руководителя. Настолько же ярко одаренный, насколько Паулюс был методичным, Рейхенау ненавидел конторскую работу, в то время как Паулюс вырос на ней. Они представляли собой идеальную команду. Решительный, полный энергии, человек действия и его кропотливый, привязанный к столу, безотказный начальник штаба. Армия под командованием Рейхенау одержала крупные победы в Польше (1939), Бельгии и Франции (1940) и России (1941). 30 ноября 1941 года Адольф Гитлер освободил от занимаемой должности главнокомандующего группой армий "Центр" впавшего в пессимизм фельдмаршала Герда фон Рундштедта, сделав его преемником старшего по рангу в этом секторе командующего армией фельдмаршала фон Рейхенау. К этому времени Паулюс стал заместителем начальника генерального штаба сухопутных войск и работал под руководством другого друга, генерала Франца Гальдера. Рейхенау не забыл бывшего начальника штаба и 3 декабря 1941 года, за вегетарианским обедом, предложил Адольфу Гитлеру дать Паулюсу шанс стать командующим 6-й армии. Рейхенау знал, что у Паулюса совсем не было опыта командования войсками, но счел, что он (Рейхенау) в первый и трудный период сможет руководить и направлять штабного генерала из Гессена, пока тот не научится правильно дергать за веревочки. Гитлер, который также был хорошо расположен к Паулюсу, согласился, и 1 января 1942 года Фридрих Паулюс получил звание генерала танковых войск. Несмотря на низкий ранг и совершеннейшее отсутствие необходимой для назначения выслуги, четырьмя днями позже он получил командование 6-й армией.
