Становление округа проходило в жестоких условиях классовой борьбы, кровавых сражениях с войсками белополяков, Петлюры, Махно, генерала Врангеля.

После окончания Гражданской войны, в апреле 1922 г. Киевский и Харьковский военные округа объединяются в Юго-Западный округ, который с 27 мая 1922 г. стал именоваться Украинским военным округом.

В эти годы происходят значительные изменения и в организационной структуре войск. Высшим тактическим соединением становится стрелковый корпус, и уже к началу 1923 г. на территории округа было сформировано пять управлений стрелковыми корпусами. В 1924 г. изменяется и боевой состав стрелковой дивизии, в которой остается только три стрелковых полка. С 1925 г. на единую организационную структуру переводятся кавалерийские части. Одновременно идет преобразование артиллерийских, авиационных и зенитных частей округа.

В округе непрерывно формируются новые части и соединения. В 1933 г. на его территории образован 45-й механизированный корпус, имевший в своем составе 500 танков и около 200 бронемашин.

Украинский военный округ становится самым сильным среди других военных округов по количеству войск, входивших в его состав.

В связи с большим количеством войск, дислоцировавшихся на территории Украинского военного округа, и трудностью управления ими приказом Народного комиссара обороны СССР № 079 округ расформировывается, и на его базе создаются Киевский и Харьковский военные округа.

Киевский военный округ охватывал территории Киевской, Винницкой, Одесской, Черниговской областей и Молдавской АССР.

В 1930-е годы продолжается процесс непрерывного улучшения организационной структуры войск Красной Армии, в том числе и Киевского военного округа, значительно возрастает техническая оснащенность войск совершенной боевой техникой. В 1931–1938 годах все территориальные части округа переводятся на кадровый принцип комплектования, что значительно повлияло на укрепление их боевых возможностей.