Называевская волость образована в 1907 году.
Район образован в мае 1925 года путём преобразования Называевской укрупнённой волости Тюкалинского уезда Омской губернии. Район вошёл в состав Омского округа Сибирского края.
В начале 1925 года из Сибирского сельского совета выделен Михайловский.
В течение 1925 года из Батареевского сельского совета выделен Покровский. Из Большепесчанского сельского совета выделен Елизаветинский. Из Масловского сельского совета выделен Жирновский. Из Князевского сельского совета выделен Кабановский. Из Носовского и части Тупицынского сельских советов выделен Кисляковский. Часть Осиновского сельского совета выделена в Тупицынский. Из Грязновского сельского совета выделен Котинский. Из Лорис-Меликовского и Милютинского сельских советов выделен Кочковатский. Из Лесковского сельского совета выделен Черемновский. Из Масловского сельского совета выделен Фомихинский.
В декабре 1925 года Елизаветинский сельский совет присоединён к Большепесчанскому. Из Дурбетовского сельского совета выделен Нахимовский. Фомихинский сельский совет присоединён к Масловскому. Михайловский сельский совет присоединён к Сибирскому. Из Налимовского сельского совета выделен Черняевский. Из Соколовского сельского совета выделен Рыбинский. Из Утинского сельского совета выделен Спасский.
В 1925 году в районе насчитывалось 78 населённых пунктов, 39 сельских советов, 7256 хозяйств.
На 1926 год в районе насчитывалось: 38 сельских советов, 101 населённый пункт, 8445 хозяйств.
В мае 1929 года из Москаленского района передан Константиновский сельский совет.
В 1929 году Гагаринский сельский совет присоединён к Князевскому. Нахимовский сельский совет присоединён к Дурбетовскому. Носовский сельский совет присоединён к Кисляковскому. Налимовский сельский совет присоединён к Черняевскому. Соколовский и Рыбинский сельские советы присоединены к Покровскому.
В июле 1930 года район передаётся из упразднённого Сибирского края в Западно-Сибирский край. Ликвидирован Омский округ. Район передаётся в прямое подчинение краю.
В 1930—1931 годах Лесковский сельский совет переименован в Ростовкинский с переносом центра из села Лески в село Ростовка.
В 1930 году в мелкой и ремесленной промышленности насчитывалось 168 заведений с 244 занятыми лицами. Среди них: мукомольная, маслодельная, сапожная, овчинная, кузнечная.
На 1 января 1931 года в районе насчитывалось 33 сельских совета, 89 населённых пунктов. Площадь составляла 5373 квадратных километра. Расстояние до центра края 777 километров. Ближайшая железнодорожная станция здесь. Население района составляло 51636 человек.
На 1931 год в районе насчитывалось 22 сельских совета, 1 городской совет, 100 населённых пунктов. Территория района составляла 5211 квадратных километров. Крупные предприятия в районе:
- Кирпичный завод артели «Строитель»;
- Маслозавод Союзмаслопрома (посёлок Сибирский);
- Маслозавод Союзмаслопрома (село Больше-Песчаное).
В мелкой промышленности наиболее крупными предприятиями были: мельница «Коммунар», мельница им. Ленина, мельница им. Сталина, мельница «Спартак», мельница «Путь Социализма», мельница «Пример Ленинцев», мельница «Победа», мельница «Сакко и Ванцетти», маслобойка артели инвалидов. Социальная сфера представленная в районе: 62 школы I ступени, 3 ШКМ, 4 библиотеки, 4 изб-читален, 1 врачебный участок с 30 койками, 1 фельдшерский пункт, 9 человек медперсонала (5 врачей). В районе издавалась газета «Социалистическое маслоделие» выходящая раз в пятидневку с тиражом 1000 экземпляров.
В 1931 году Батареевский сельский совет присоединён к Покровскому. Осиновский сельский совет присоединён к Большепесчанскому. Драгунский сельский совет присоединён к Ростовкинскому. Константиновский сельский совет присоединён к Жирновскому и Утинскому. Черемновский сельский совет присоединён к Утинскому и Спасскому. Кабановский сельский совет присоединён к Князевскому. Караульный сельский совет присоединён к Редковскому. Кочковатский сельский совет присоединён к Лорис-Меликовскому и Милютинскому. Малосафонинский сельский совет присоединён к Муравьёвскому.
В 1931—1933 годах Водянинский сельский совет присоединён к Утинскому и Жирновскому. Котинский сельский совет присоединён к Грязновскому и Редковскому. Масловский сельский совет переименован в Фомихинский с переносом центра из села Масловка в село Фомиха.
На 15 февраля 1932 года действовало в районе 41 МТФ, 17 СТФ.
Весной 1932 года в районе организован совхоз Маслотреста и МТС, для обслуживания 1400 хозяйств.
В апреле 1933 года районный центр село Сибирское переименован в Называевку. Земли Маслосовхозов № 182 и № 354 переданы в Крутинский район.
В 1933 году Сибирский сельский совет переименован в Новоназываевский. Называевский сельский совет переименован в Староназываевский. Село Называиха переименовано в Староназываевка.
В 1934 году район входит в образованную Омскую область.
В 1936 году насчитывалось 118 населённых пункта, 22 сельских совета, 82 колхоза, 2 МТС, 72 начальных школ, 7 неполных средних школ, 1 средняя школа, 57 клубных учреждения, 1 больница, 1 амбулатория. Площадь 5190 квадратных километра.
На 1 января 1938 года площадь района составляла 5500 квадратных километров, насчитывался 21 сельский совет. Расстояние до центра области 149 километров. Ближайшая железнодорожная станция здесь.
В 1938 году центр Грязновского сельского совета перенесён из села Грязное на станцию Мангут.
К 1 января 1941 года в районе насчитывалось 22 сельских совета. Площадь района равнялась 5600 квадратных километров. Расстояние до центра области 149 километров.
В 1941 году в районе переименованы некоторые населённые пункты.
В 1946 году село Новоназываевка преобразовано в рабочий посёлок. Новоназываевский сельский совет присоединён к Лорис-Меликовскому и Ерёминскому. Образован Новоназываевский поселковый совет.
К 1 января 1947 года в районе насчитывался 21 сельский совет, 1 рабочий посёлок. Площадь района равнялась 5600 квадратных километров. Ближайшая железнодорожная станция здесь.
В 1952 году центр Фомихинского сельского совета перенесён из села Фомиха в село Кочковатка. Центр Ерёминского сельского совета перенесён из села Ерёмино в село Михайловка.
В 1954 году Дурбетовский сельский совет присоединён к Князевскому. Тупицынский сельский совет присоединён к Кисляковскому. Фомихинский сельский совет переименован в Кочковатский. Черняевский сельский совет присоединён к Лорис-Меликовскому. Бузанский сельский совет присоединён к Грязновскому. Грязновский сельский совет переименован в Мангутский. Ерёминский сельский совет переименован в Михайловский.
В 1956 году рабочий посёлок Новоназываевка преобразован в город районного подчинения.
В 1958 году Староназываевский сельский совет присоединён к Жирновскому и Михайловскому.
В 1959 году Редковский сельский совет присоединён к Большесафонинскому и Искровскому поселковому совхозному совету. Кочковатский, Спасский, Утинский сельские советы присоединены к Черемновскому. Части Михайловского и Редковского сельских советов присоединены к Мангутскому. Часть Михайловского сельского совета присоединена к Покровскому и Муравьёвскому.
В 1963 году из ликвидированного Крутинского района передано 11 сельских советов (Верхнечелдакский, Зиминский, Крутинский, Новокарасукский, Оглухинский, Пановский, Рыжковский, Салтаимский, Толоконцевский, Шипуновский, Яманский).
В марте 1964 года в образованный Крутинский район передано 12 сельских советов и 1 поселковый совет (Большесафонинский, Верхнечелдакский, Зиминский, Крутинский, Новокарасукский, Оглухинский, Пановский, Рыжковский, Салтаимский, Толоконцевский, Шипуновский, Яманский и Искровский поселковый совхозный совет).
В апреле 1964 года часть Лебяжинского сельского совета Исилькульского района присоединена к Князевскому.
В 1965 году из Крутинского района передан Большесафонинский сельский совет и Искровский поселковый совхозный совет.
В 1970 году центр Большесафонинского сельского совета перенесён из села Большая Сафониха в село Путь Социализма.
В 1972 году Ростовкинский сельский совет присоединён к Черемновскому.
В 1981 году переименованы некоторые населённые пункты в районе.
В 1982 году изменены границы между некоторыми сельскими советами района.
В 1984 году из частей Большесафонинского, Жирновского, Муравьёвского сельских советов выделен Старинский.
К 1 января 1987 года ближайшая железнодорожная станция Называевская здесь. Расстояние до Омска 149 километров.
В 1989 году изменены границы между некоторыми сельскими советами района.
На 1 марта 1991 года в районе насчитывалось 13 сельских советов, 1 город и 77 населённых пунктов в сельской местности. Территория района 5900 квадратных километров. Население района 36042 человека. Действовало 9 совхозов («Большепесчанский», «Путиловский», «Искра», «Западный», «Князевский», «Называевский», «Озёрный», «Черемновский», им. К. К. Рокоссовского), 5 колхозов («Россия», «Сибиряк», им. Калинина, им. Ленина, им. XXII съезда КПСС), 1 зверосовхоз («Орловский»), 1 п.х. («Приборист» Омского завода «Электроточприбор»).
В 1995 году из Черемновского сельского совета выделен Богодуховский. Из Лорис-Меликовского сельского совета выделен Налимовский.
В 2003 году сельские советы преобразованы в сельские округа.
В начале ноября 2008 года в районе было исключено 3 населённых пункта из учётных данных (деревня Комиссаровка, аул Энбекши-Казах, населённый пункт Отгон Красный Казах).
В конце ноября 2008 года был утверждён герб района.
На 1 января 2009 года в районе насчитывалось: 15 сельских округов, 1 город областного подчинения, 72 сельских населённых пункта.
