12 октября 1949 года Народная палата единогласно избрала премьер-министром ГДР Отто Гротеволя, родившегося в 1894 году и с 18 лет участвовавшего в социал-демократическом движении. Во время Веймарской республики (к которой коммунисты стояли в непримиримой оппозиции) Гротеволь занимал различные государственные посты, в том числе был министром правительства земли Брауншвейг (эта земля впоследствии сыграла в истории Германии роковую роль, предоставив австрийцу Адольфу Гитлеру германское гражданство, что и позволило тому со временем занять пост рейхсканцлера). После 1945 года Гротеволь создал в Берлине Центральный комитет СДПГ (прежнее партийное руководство было дискредитировано, так как безвольно приняло приход НСДАП к власти) и с самого начала активно выступал за объединение с КПГ. При этом вопреки мнению многих западных историков эта идея была популярна в широких социал-демократических массах, которые видели в расколе германского рабочего движения основную причину успеха нацистов в 1933 году. После образования СЕПГ Гротеволь вместе с Пиком стал сопредседателем партии.
Правительство Гротеволя (состоявшее из трех вице-премьеров и 14 министров) во многом было уникальным по германским меркам. Семь его членов раньше были рабочими, шесть сидели в гитлеровских застенках, а четыре были вынуждены во время «третьего рейха» покинуть Германию. Был, правда, в кабинете Гротеволя и один бывший член НСДАП — представитель ХДС Луитпольд Штайде (министр труда и здравоохранения). В целом же партийный состав первого правительства ГДР был следующим: восемь членов СЕПГ (вице-премьер Ульбрихт, министры внутренних дел, юстиции, народного образования, планирования, промышленности и внешней торговли), четыре — ХДС (вице-премьер Отто Нушке, министры иностранных дел, труда и почты), три — ЛДПГ (вице-премьер Германн Кастнер, министры финансов и торговли). По одному министерскому посту получили ДКПГ и НДПГ (соответственно министры сельского хозяйства и восстановления). Министр транспорта был беспартийным. Самым молодым министром был представитель СЕПГ 44-летний Пауль Вандель (народное образование). На своем первом заседании 14 октября правительство назначило 15 статс-секретарей (то есть заместителей министров), восемь из которых были членами СЕПГ (а из них семь до 1946 года состояли в КПГ). Один из ведущих теоретиков СЕПГ Антон Аккерман стал статс-секретарем МИД и вскоре практически «выключил» из активной повседневной работы (хотя и сам не был хорошим организатором) номинального главу внешнеполитического ведомства, христианского демократа Георга Дертингера (советская дипмиссия в ГДР считала Дертингера врагом СССР и ставленником Ватикана)[8].
В своих первых заявлениях в качестве главы правительства Гротеволь назвал основной целью кабинета «восстановление экономического единства Германии». Это вполне вписывалось в шкалу приоритетов Сталина, который в приветственной телеграмме руководству нового государства охарактеризовал ГДР как «фундамент единой, демократической и миролюбивой Германии». 17 октября 1949 года СССР установил с ГДР дипломатические отношения. Причем интересно, что газета СКК «Теглихе Рундшау» расценила этот шаг как подтверждение последовательности внешней политики Советского Союза, ранее первым признавшего КНДР, КНР и государство Израиль (!).
Итак, в октябре 1949 года сформировались два германских государства, которые сразу же вступили в конкурентную борьбу, так как претендовали на роль модели для будущей воссоединенной Германии. И все же между ГДР и ФРГ было коренное отличие. Если западные союзники и Аденауэр делали основной упор на укреплении Западной Германии в ущерб достижению германского единства (для них был приемлем только один вариант его достижения — безоговорочное присоединение ГДР к ФРГ, что было тогда абсолютно нереально), то СССР рассматривал ГДР как прообраз будущей Германии, будучи готовым к компромиссам по окончательному государственному устройству единой страны.