История формирования территории округа уходит своими корнями в XIX в. Здесь, на юго-восточной окраине Омска, селились выходцы из других российских губерний. Они строили железную дорогу, создавали артели, развивали ремесла. На этой территории размещалась фабрика «Энергия», а в 1911 г. проводилась I Западно-Сибирская сельскохозяйственная выставка. Указом Президиума Верховного Совета РСФСР от 4 апреля 1942 г. был образован Молотовский район г. Омска за счет разукрупнения Куйбышевского и Ленинского районов. В результате передачи территорий сложился новый промышленный район площадью 41 137 га. Первая сессия Молотовского районного Совета депутатов трудящихся состоялась 17 июня 1942 г., на ней были избраны исполком, его председатель и секретарь. На сессии были утверждены заведующие отделами (народного образования,  социального обеспечения, коммунального хозяйства, финансового, мобилизационного и общего отделов), а также жилищного управления и ЗАГСа. В середине 1941 г. из западных регионов страны в Омск потянулись эшелоны с эвакуированными людьми и предприятиями. Так в городе появились: завод им. Баранова, ПО «Полет», шинный завод.
В короткие сроки заводы налаживали производство, строили для своих работников жилье, создавали инфраструктуру. На территории Молотовского проживало 61 800 человек, из которых
37 800 трудящихся. На момент создания в районе работали 14 крупных промышленных предприятия, 30 магазинов, 8 столовых,
13 здравпунктов, 3 поликлиники, 7 яслей, 7 детских садов, 2 начальные школы, 1 неполная средняя школа, 1 средняя школа, 1 библиотека,
4 железнодорожных школы и 1 школа ФЗО. В 1957 г. название района было изменено в связи с событием политического характера (исключение В. М. Молотова из ЦК). Согласно указу Президиума Верховного Совета РСФСР от 27 июля 1957 г. Молотовский район стал именоваться Октябрьским в честь предстоящего 40-летия Октябрьской революции. В 1997 г. Октябрьский район стал административным округом Омска.

Библиогр.: Об образовании Молотовского района в городе Омске: указ Президиума Верховного Совета РСФСР от 4 апр. 1942 г. // Район. вести [Октябр.
р-н]. – 1997. – Февр. (№ 1-2). – С. 3; Лосунов А. М. К истории образования Октябрьского (Молотовского) района г. Омска (1940-1950 гг.) // Страницы истории: (посвящ. 175-летию Ом. обл.). – Омск, 1998. – С. 57-61; Истории забытые страницы // Октябрьский административный округ. История. Реальность. Перспективы. – Омск, 2005. – С. 5-28; Шумейко Е. А. Молотовский район города Омска: история начала // Устремленные в будущее: посвящ. 65-летию Октябр. адм. округа г. Омска: [1942-2007]. – Омск, 2007. – С. 17-20; История Октябрьского АО // Вereg-omsk.ru [Электронный ресурс]. – [2009]. – Режим доступа: http://www.bereg-omsk.ru/Istorij_Oktjbrskogo_AO-3.html. - 14.06.2011.