Омский округ был образован 9 декабря 1925 года из Омского, Калачинского и Тюкалинского уездов Омской губернии.
В 1926 году в округе насчитывалось 2072 населённых пункта: города 3 (Омск, Ленинск-Омский, Калачинск), поселений городского типа 4 (Тюкалинск, Ново-Омск, Исиль-Куль, Сибирский посёлок), сельских 2069. Включал 21 район.
В августе 1928 года в Омский округ вошли Добровольская, Степановская, Черлакская и часть Бастандык-Туусской волостей.[1]
30 апреля 1929 года Омокрисполком утвердил план ликвидации 10 районов: Ачаирского, Бородинского, Корниловского, Крестинского, Москаленского, Одесского, Сосновского, Степановского, Таврического, Уральского. Образовано 2 новых района: Ново-Омский, Омский.
В 1929 году к Омскому округу отошли почти все районы упразднённого Тарского округа (кроме Муромцевского). Одновременно Еланский район был передан в Барабинский округ. Образован Тарский район.
В 1930 году к Омскому округу были присоединены несколько деревень, входивших ранее в Казакскую АССР.