Интенсивный процесс создания нового государственного аппарата начался во всех 8 странах вместе с развитием революционных событий, так как бывшие органы власти и управления, карательный аппарат находились здесь в руках немецких или итальянских захватчиков или их пособников (в государствах - сателлитах Германии). Распад отдельных частей государственного аппарата, прежде всего армии, полиции, начался под ударами наступающей Советской Армии, партизанских отрядов, народно-освободительных армий.
Вместе с тем темпы и пути реорганизации старого государственного аппарата и создание новых органов власти не были одинаковы. В Румынии, например, эти процессы начались значительно позже, чем в Болгарии или Югославии.
Строительство нового государственного аппарата началось во всех странах с возникновения центральных и местных органов народных фронтов, которые стали выполнять функции органов власти на освобожденной территории. В ряде вышеуказанных стран возникновение новых органов власти на местах опережало в силу тех или иных причин создание центральных органов власти. Так, например, в Польше во второй половине 1944 г. в общинах, районах, воеводствах стали действовать национальные советы не только на освобожденной территории, но и на территории, занятой фашистами.
Задачей первостепенной важности стало создание местных органов власти и в Восточной Германии, где не было временного правительства, а функции центрального аппарата управления сосредоточивались первое время в руках Советской военной администрации в Германии (СВАГ). Ландтаги земель призваны были создавать необходимые условия для жизни людей: распределяли продовольствие, восстанавливали транспорт и пр. Здесь первые выборы были проведены осенью 1946 г. в органы местного самоуправления: общинные, окружные, в ландтаги земель.
Отличительной чертой, как местных органов власти, так и временных правительств была их партийная неоднородность. Они опирались на союз различных социально-политических сил. В Польше и Венгрии в первых революционных правительствах, например, были представлены 4 партии, в Болгарии, Югославии и Румынии - 5, в Чехословакии - 6 партий.
Первоочередность замены или существенной реорганизации тех или иных звеньев государственного аппарата зависела от политической обстановки в той или иной стране. Нестабильность внутренней ситуации весной 1945 г. в Польше привела, например, к быстрому созданию народной милиции. В Восточной Германии уже летом 1945 г. коренной перестройке подверглись суды. Ликвидировались фашистские чрезвычайные суды, очищались от фашистских элементов старые общинные, городские и участковые суды. В августе 1945 г. здесь было создано Центральное управление юстиции, которое должно было координировать всю деятельность по созданию системы демократических, правоохранительных органов. Процесс создания новых органов управления был связан с денацификацией, чисткой их от фашистских элементов и военных преступников.
Вместе с тем чистка государственного аппарата сопровождалась и явными перегибами, преследовала не всегда демократические, а скорее узкопартийные цели. В ходе ее закладывались основы будущей разветвленной сети органов службы безопасности, пронизавших впоследствии все звенья государственной власти. В 1946 г. из болгарской армии было, например, уволено значительное число лиц из старого офицерского корпуса, в армии впредь запрещалось служить лицам, признанным виновными в вовлечении Болгарии в мировую войну, а также лицам "с фашистскими, реставраторскими и антидемократическими взглядами".
Вместе с тем народной властью в одних случаях в большей, в других случаях в меньшей мере использовались первое время не только отдельные звенья старого государственного аппарата, но и старые конституции с парламентскими учреждениями, правилами формирования правительств партиями, располагавшими большинством мест в парламенте, возможностью пропорционального привлечения в состав правительств представителей различных партий и пр. Сохраняла свое действие Конституция 1920 г. в Чехословакии, в Польше - Конституция 1921 г.
Старые конституции подвергались при этом тем или иным изменениям, например, упразднялись верхние палаты парламентов (создание в 1946 г. однопалатного сейма в Польше, ликвидация сената в Чехословакии). Кроме Чехословакии, Польши, 'Восточной Германии первое время монархия сохранялась во всех других странах. Республиканская форма правления утвердилась в Югославии в ноябре 1945 г., в 1946 г. - в Албании, Венгрии и Болгарии и только к концу 1947 г. – в Румынии.
Были использованы и старые демократические избирательные законы, при этом не вводилось никаких ограничений избирательных прав по классовому принципу. От участия в выборах на первом этапе революционного процесса отстранялись лишь лица, сотрудничавшие с оккупантами, а также лица, осужденные народными судами или национальными комитетами (в Чехословакии) и пр. Более того, в ряде случаев старые избирательные законы изменялись в сторону их большей демократизации. Так, на основании закона 1945 г. о выборах в Народное собрание Болгарии избирательные права были предоставлены военнослужащим, возрастной ценз был снижен с 21 до 19 лет для избирателей и с 30 до 23 лет для избираемых. Новый закон устанавливал свободу и добровольность участия в выборах, предоставлял право выдвижения кандидатов политическим партиям, комитетам Отечественного фронта и любой группе граждан, состоящей не менее чем из 10 избирателей.
Первые после революции парламентские выборы состоялись в Албании, Болгарии, Венгрии и Югославии в 1945 г., в Румынии, Чехословакии и в Восточной Германии (здесь - в местные органы власти) - в 1946 г., в Польше - в 1947 г. Выборы в большинстве, но не во всех странах укрепили позиции левых сил. В результате первых парламентских выборов в Венгрии в ноябре 1945 г. коммунисты и социал-демократы получили вместе только 34% голосов, а большинство избирателей проголосовали за Партию мелких сельских хозяев.