Tuliskan kelanjutan untuk paragraf ini - Distrik ini direformasi dengan keputusan tanggal 11 Oktober 1939 khusus untuk pendudukan Bessarabia setelah Uni Soviet menandatangani Pakta Molotov-Ribbentrop. Pada saat itu wilayahnya termasuk SSR Moldova yang baru dibentuk, enam oblast SSR Ukraina (Izmail, Odessa, Dnipropetrovsk, Zaporizhia, Mykolaiv, Kirovohrad) dan juga Republik Sosialis Soviet Otonomi Krimea sebagai bagian dari SFSR Rusia. MD Odessa diperkuat oleh beberapa unit dari Front Ukraina yang mengambil bagian dalam invasi Soviet ke Polandia dan Rumania
, sebelumnya dibentuk di atas dasar Grup Tentara Odessa dari "Distrik Militer Khusus Kiev" (Distrik Militer Kiev yang direformasi).