18 февраля 1910 года студент юридического факультета поступил на военную службу в качестве фанен-юнкера 111-го пехотного полка маркграфа Людвига-Вильгельма (3-я Баденская дивизия), расквартированного в Раштатте (к югу от Карлсруэ, Баден-Вюртемберг). В прусской армии было принято задирать нос перед полками с «большими порядковыми номерами», где офицерами были выходцы из буржуазного сословия. Однако Баденский полк, носивший имя знаменитого полководца времен войны с турками, времен, когда за императора и империю сражался сам принц Евгений Савойский, существовал уже семьдесят пять лет и пользовался в Бадене заслуженно высокой репутацией.

Фенрих из Кургессена (то есть Гессен-Касселя. – Ред.). ставшего прусской провинцией (округ Кассель прусской провинции Гессен-Нассау. – Ред.). поступил в полк, который, согласно баденско-прусскому военному соглашению, был развернут в XIV армейский корпус прусской армии. Карьера Паулюса была типичной для прусского офицера: 18 февраля 1910 он стал фанен-юнкером, 18 октября 1910 года – фенрихом; после этого он был направлен в военное училище в Энгерсе, расположенное в старом, построенном еще архиепископом Трира графом Филиппом Вальдердорфом, замке, и в августе 1911 года получил звание лейтенанта[7].

Эта карьера в военном отношении менее интересна, нежели в отношении личном. В полку служили двое молодых румын, братья Ефрем и Константин Розетти-Солеску, сыновья бывшего генерального консула Королевства Румыния Александра Розетти-Солеску (1859–1910) и его супруги Екатерины, урожденной Германи (1863–1940). Александр Розетти-Солеску находился на дипломатической службе молодого Королевства Румыния. Его брат Георге долгое время был румынским посланником в Петербурге, где женился на русской женщине из обрусевших немцев из семьи придворных, Ольге фон Гире.

Александр, крупный румынский землевладелец, вследствие неблагоприятных обстоятельств утратил большую часть своих владений и удалился в имение Копачени в Валахии. Его жена, происходившая из знатного сербско-македонского семейства, развелась с супругом и вместе с пятью детьми – двоими сыновьями и тремя дочерьми – переехала в Германию. С собой она взяла рекомендательные письма королевы Румынии Елизаветы, супруги короля Карла I (Кароля) из династии Гогенцоллернов-Зигмарингенов, урожденной принцессы цу Вид, ко двору великого герцогства Баденского. Великая герцогиня Луиза приходилась дочерью императору Вильгельму I. Семья Розетти-Солеску была сразу же принята при дворе, как равная.

Во время отпуска фенрих Фридрих Паулюс случайно познакомился со старшей сестрой своих румынских сослуживцев, Еленой Констанцией Розетти-Солеску, которой было тогда двадцать один год. Знакомство произошло в Раумюнцахе, в Шварцвальде. 4 июля 1912 года молодой, ослепительно-красивый лейтенант женился на прекрасной румынской боярышне[8].

Это был необычный брак для обеих сторон. Немецкий лейтенант выбрал себе жену из высшего слоя румынской аристократии. Невероятно гордая, воспитанная в феодально-патриархальных балканских традициях, когда-то сказочно богатая Екатерина Розетти-Солеску, вероятно, сначала смотрела на лейтенанта из бюргерского семейства с презрительным скепсисом. Правда, этот пехотный лейтенант был удостоен дружбы ее сыновей, которых она отдала в германскую армию, желая, чтобы они прошли прусскую выучку.

Семья тещи Фридриха Паулюса, Германи, согласно легенде, вела свое происхождение от Германа, племянника императора Юстиниана (р. 482 или 483, правил в 527–565 годах). Семья владела замком Леурдени в Валахии. Отец Екатерины был сербским полковником, его мать происходила из сербского королевского семейства Обренович. Что касается Розетти-Солеску, то, согласно их собственным семейным преданиям, они принадлежали, наряду с родом князей Маврокордато, к древнейшей и знатнейшей аристократии Молдовы и Валахии. При боярине (князе) Александре Кузе (р. 1820, в 1859–1866 годах господарь Молдовы и Валахии, свергнут, ум. 1873) из этих двух княжеств возникло новое Румынское государство. Князь Куза (княжил под именем Александра-Иоанна I), который ранее был владетелем Галаца, сочетался браком с Еленой Розетти-Солеску, двоюродной бабушкой юной супруги лейтенанта Паулюса. Прабабушка же ее происходила из княжеского дома Стурдза, представители которого не раз были господарями Молдавии во времена османского владычества.