В апреле 1918 года Омский губернский Совет Народных Комиссаров постановил охрану архивов дореволюционных учреждений и руководство архивным делом передать в ведение Западно-Сибирского отдела Русского географического общества (ЗСОРГО), возглавляемое председателем А.Н. Седельниковым, педагогом, ученым-географом, краеведом, архивистом. В июне 1918 года Декрет Совета народных комиссаров «О реорганизации и централизации архивного дела в РСФСР» положил начало работе по учету и сохранности архивных документов в молодой советской республике. Но из-за событий Гражданской войны реализация этого Декрета произойдет позднее.

3 февраля 1920 года, создается Омское губернское управление архивным делом (Омгубархив) и губернский архив. Сначала Омгубархив являлся подотделом губревкома и губисполкома, позднее – передан в ведение губернского отдела народного образования.

В 1922 году штат архива состоял из заведующего, архивариуса, секретаря. В тяжелейших условиях – холодных помещениях, при большом скоплении пыли – в годы восстановления страны после Гражданской войны архивисты спасли для науки и народного хозяйства документные комплексы союзного, республиканского значения, благодаря чему уже с первых лет советской власти стало возможным их широкое научное и практическое использование.

В первой половине 1930-х годов сформирована сеть архивных органов и учреждений Омской области: архивный отдел, в состав которого входил исторический архив и архив Октябрьской революции, Тарский окружной архив, областной партийный архив, 26 районных государственных архивов.

В марте 1941 года, на основании нового «Положения о Государственном архивном фонде СССР», исторический архив и архив Октябрьской революции преобразованы в Государственный архив Омской области (ГАОО). С началом Великой Отечественной войны ГАОО, как и другие учреждения, участвовал в размещении эвакуированных организаций отрасли. В Омск было эвакуировано около 3 млн. дел госархивов Ростовской, Рязанской областей, центральных архивов Наркомзема, Наркомвнешторга и других учреждений. Документы разместили в деревянных павильонах сада им. Куйбышева, зданиях гаражей.

В январе 1977 года происходит объединение государственных архивов города Омска и Омской области. Формировавшиеся до этого отдельно архивные фонды организаций городского и областного уровней предстояло собрать под одной крышей нового типового архивного здания, которое введено в эксплуатацию в октябре 1978 года по адресу: ул. Третьяковская, 1. Площадь архива составляла 5320 кв. м., вместимость – 1,5 млн. ед. хранения. Архив оборудован металлическими стеллажами, имелись лаборатория обеспечения сохранности и микрофильмирования документов, просторный читальный зал, в непосредственной близости от архивохранилищ – современные рабочие кабинеты для сотрудников.

В 1994 году построено новое типовое трехэтажное здание для филиала ГАОО в городе Таре, находящегося на севере Омской области, где сосредоточены документы советского и постсоветского периодов об экономической, социальной, культурной жизни севера Омской области с 1919 года. Фонды филиала представлены архивными документами учреждений исполнительной власти различного уровня (волисполкомы, райисполкомы, сельские Советы и проч.), а также организаций и предприятий семи районов области – Большеуковского, Знаменского, Колосовского, Седельниковского, Тарского, Тевризского, Усть-Ишимского.

Постановлением Правительства Омской области от 9 марта 2004 года ГАОО преобразован в государственное учреждение Омской области «Государственный архив Омской области» в структуре Министерства государственно-правового развития Омской области. Результатом этого важного управленческого решения стало повышение статуса архивистов и существенное укрепление материально-технической базы.

В июле 2008 года принято распоряжение о реорганизации двух архивных учреждений – ГАОО и ЦДНИОО – в Исторический архив Омской области. В кратчайшие сроки в 2008 году введено в эксплуатацию 9-этажное специализированное здание архива по адресу: ул. Красный Путь, д. 153/4 – единственное, построенное за Уралом с середины 1990-х годов, отвечающее новейшим градостроительным и технологическим требованиям, оснащенное современным оборудованием, предъявляемым к хранению документов и работе с гражданами. Торжественное открытие состоялось 19 декабря 2008 года.