Komische Oper Berlin
В 1945—1947 годах Фельзенштейн в качестве режиссёра работал в первом открывшемся в послевоенном Берлине драматическом театре — Театре Геббеля (в американском секторе), одновременно ставил спектакли в венском Бургтеатре. В 1947 году он основал в восточном секторе Берлина театр «Комише опер», интендантом и главным режиссёром которого оставался до конца жизни. Под руководством Фельзенштейна «Комише опер» очень скоро получила международное признание и стала одним из лучших музыкальных театров Европы. Одновременно он ставил драматические и оперные спектакли в Западной Германии (в Гамбурге и Мюнхене), а также в Вене, Милане и Москве.