I 1945 ble provinsen dannet, og denne besto av den prøyssiske provinsen med unntak av områdene øst for elven Oder. To år senere ble navnet endret til . I 1952 var det en forvaltningsreform i det daværende Øst-Tyskland og Brandenburg ble delt opp i tre distrikter (tysk: ). Dette var distrikt Cottbus, distrikt Potsdam og distrikt Frankfurt (Oder), men noen kommuner ble flyttet fra det ene distriktet til det andre.