Как ни странно, но сначала военкомату исполнится 65 лет, а через год — 85 лет. Как объяснил корреспонденту «ДО-инфо» полковник Виктор Шмелев, 8 апреля 2003 года исполняется 85 лет со дня создания в Российской Федерации системы военкоматов. Омский военкомат появился позже других: уже после освобождения города от Колчака появились институты советской власти. Военный комиссариат Сибирского края тогда размещался в Ново-Николаевске (Новосибирске), часть документов передали в военные архивы, поэтому документы об истории омского военкомата пришлось искать в разных городах. В новосибирском областном архиве нашлась газета «Советская Сибирь» за 1 декабря 1919 года, в которой был опубликован приказ о создании омского губвоенкомата. Эту дату и принято считать первым «днем рождения» омского военкомата, первым комиссаром которого стал Федор Степанович Дашкевич. Потом, по словам Виктора Шмелева, происходило много реорганизаций, менялось административно-территориальное деление.
Военкоматы в их нынешнем виде существуют с 1938 года, когда и в Омской области был создан областной военкомат. Его возглавлял Петр Степанович Висков, который в 1941 году ушел на фронт, был тяжело ранен, вернулся в Омск и до конца своих дней оставался в рядах вооруженных сил. Его потомки тоже помогли восстановлению истории военкомата: принесли портрет Петра Степановича, его документы и награды. Как рассказал Виктор Шмелев, уже нет в живых никого из предыдущих тринадцати военных комиссаров. Сейчас военкомом области является генерал-майор Владимир Садовский.