Skriv en fortsættelse til dette afsnit - Distriktet blev reformeret ved beslutning af 11. oktober 1939 specifikt til besættelsen af Bessarabien efter Sovjetunionen underskrev Molotov-Ribbentrop-pagten. På det tidspunkt omfattede dets område den nyoprettede Moldaviske SSR, seks oblaster i den ukrainske SSR (Izmail, Odessa, Dnipropetrovsk, Zaporizhia, Mykolaiv, Kirovohrad) og også Den Autonome Sovjetiske Socialistiske Republik Krim som en del af den russiske SFSR. Odessa MD blev forstærket af flere enheder fra den ukrainske front, der deltog i den sovjetiske invasion af Polen og Rumænien
, der tidligere blev dannet på basis af Odessa Army Group i "Kiev Special Military District" (reformeret Kiev Military District).