Первое формирование Одесского военного округа было проведено в апреле 1919 года, но в связи с захватом его территории белогвардейскими частями и интервентами он был упразднен в этом же году.

С 11 октября 1939 года на базе некоторых соединений и частей Харьковского и Киевского военных округов началось второе формирование округа (командующий — комкор И. В. Болдин, член Военного совета — дивизионный комиссар А. Ф. Колобяков, начальник штаба — комбриг П. И. Ляпин). Ряд его соединений (51, 95 и 150-я сд, 468-й кап, 5-й сбап, 11-й лбап, 21-й дбап, 18-й озадн) приняли участие в советско-финляндской войне. 28 июня 1940 года войска сформированной в округе 9-й армии участвовали в освободительном походе в Северную Буковину и Бессарабию. 30 июня советские части вышли к рекам Прут и Дунай, по которым в 1941 году проходила граница с Румынией.

К началу войны с фашистской Германией Одесский военный округ включал территории Молдавской ССР, Крымской АССР, Днепропетровской, Запорожской, Измаильской, Одесской, Николаевской и Кировоградской областей Украины. Его войска прикрывали государственную границу СССР с Румынией от Липкан по реке Прут до устья Дуная, а также побережье Черного моря от Одессы до Керченского пролива, взаимодействуя с Черноморским флотом (Одесской и Севастопольской военно-морскими базами, Очаковским и Керченским секторами береговой обороны) и Дунайской военной флотилией. Для обороны Крыма предназначался 9-й отдельный стрелковый корпус, имевший в своем составе две стрелковые и одну кавалерийскую дивизии.

По разработанному в предвоенный период плану прикрытия в случае объявления мобилизации на базе управления и штаба Одесского военного округа вновь формировалась 9-я армия, которая должна была войти в состав войск Юго-Западного фронта. После начала боевых действий эта усиленная армия должна была нанести удар в направлении Тульча, Констанца, выйти на границу с Болгарией и отрезать Румынию от моря, поставив в трудное положение фашистскую Германию, получавшую нефтепродукты из этой страны.

Для охраны государственной границы в первом эшелоне были развернуты 35-й и 14-й стрелковые корпуса, 9-я кавалерийская дивизия (всего 6 дивизий). 18-й механизированный корпус, 150-ю стрелковую и 5-ю кавалерийскую дивизии планировалось использовать для нанесения контрударов по прорвавшемуся противнику.

Таким образом, к началу Великой Отечественной войны на территории округа были сосредоточены довольно большие силы войск: 13 стрелковых, четыре танковые, две моторизованные, три кавалерийские, пять авиационных дивизий, находилось шесть укрепленных районов, несколько отдельных воинских частей и учреждений. 364 700 красноармейцев и командиров несли службу на территории округа.

На страже государственной границы с Румынией стояли отрады Молдавского пограничного округа НКВД, насчитывавшие 9910 человек. На реке Прут базировались корабли Дунайской военной флотилии, оперативно подчиненной штабу ОдВО. Южный фланг округа прикрывался кораблями Черноморского флота и его военно-морскими базами.

Руководство войсками, дислоцировавшимися на территории округа, осуществлял Военный совет, который нес полную ответственность за боевую и мобилизационную готовность частей и учреждений, политическую, учебную, боевую и моральную подготовку личного состава, состояние воинской дисциплины. Непосредственное руководство соединениями, частями и учреждениями осуществляло окружное управление, во главе которого стоял генерал-полковник Я. Т. Черевиченко.

^{Черевиченко Яков Тимофеевич, родился 30 сентября 1894 года в Ростовской области. Участник Первой мировой войны, старший унтер-офицер. В Красной армии с 1918 года. Участник Гражданской войны — командир взвода, эскадрона, кавалерийского полка. Окончил кавалерийские курсы (1921), высшую кавалерийскую школу (1924), курсы усовершенствования командного состава (1929), военно-политические курсы (1931), Военную академию им. М. В. Фрунзе (1935). С июля 1937 года — командир кавалерийской дивизии, с марта 1938-го — кавалерийского корпуса, в июле 1940 года назначен командующим ОдВО.}

Организационная структура окружного управления