Согласно списку командного состава от 1923 года Фридрих Паулюс в чине капитана Генерального штаба был направлен во 2-ю команду группы рейхсвера в Касселе. С 1924 по 1927 год он служил офицером Генерального штаба под командой начальника 5-го пехотного отдела в Штутгарте. Затем, как уже было сказано, он в течение двух лет служил в войсках, в 13-м пехотном полку в Штутгарте, а в течение следующих двух лет преподавал тактику в рамках повышения квалификации офицерского состава (полноценное официальное образование в рамках большого Генерального штаба было запрещено условиями Версальского диктата). В то время Паулюс служил в 5-й дивизии, расквартированной в округе Баден-Вюртемберг.
Осенью 1931 года Паулюса переводят в Берлин. В министерстве рейхсвера он получает место руководителя учебного курса по тактике и военной истории для слушателей училища помощников высшего командования (эвфемизм для обозначения запрещенного Генерального штаба).
От тех времен сохранились отдельные юмористические стенные газеты, сделанные молодыми слушателями курсов[22]. Следует особо отметить, что в то время среди учеников Паулюса были также советские офицеры, а руководство Красной армии высказывало тогда пожелание, чтобы Паулюс принял приглашение занять место преподавателя на курсах высшего командования Красной армии. Пожелание это, естественно, не было удовлетворено министерством рейхсвера. Среди преподавателей курса были ставшие впоследствии генералами Херфурт, Адам, Шерф, Шмундт, Буссе, Бреннеке, судьбы которых позднее странно переплелись.
Некоторые из них закончили свою жизнь трагически – во времена подъема и гибели Третьего рейха[23].
Для Германии наступали мрачные времена. Молодые лейтенанты и капитаны, слушатели курсов, разумеется, сохранили непосредственное отношение к своим начальникам. Паулюс был для них «сексапильным майором», «благородным лордом», «стройным, изящным господином». Должно быть, он являл собой образчик совершенного «джентльмена». Он казался аристократом, хотя в жилах его не было ни капли благородной крови. Он всегда производил впечатление основательно образованного, в высшей степени знающего человека, являл собой тип той школы оперативных мыслителей, из которых германский Генеральный штаб последнего поколения черпал большинство своих офицеров.
Но этот воспитатель будущих солдат, которого так побаивались воспитанники за строгость и требовательность, человек, казавшийся столь отчужденным от подчиненных, мог при случае от всей души расхохотаться над собой. Один из слушателей курсов IIIb 1933/34 года, ставший впоследствии директором Архива сухопутных сил, полковник в отставке Шёпке, вспоминает