旧ソ連軍のキエフ軍管区、オデッサ軍管区、沿カルパチア軍管区、黒海艦隊等の部隊を継承した。
辖喀尔巴阡军区、基辅军区、敖德萨军区、驻匈牙利军队集群和黑海舰队。