9 мая 1945 года радостная и долгожданная весть о безоговорочной капитуляции Германии с быстротой молнии разнеслась по Омску. Через несколько минут после окончания радиопередачи в городе воцарилась незабываемая, праздничная атмосфера. В 8 часов утра на предприятиях прошли митинги, после чего были организованы выступления самодеятельности и танцы. Солдаты и офицеры Омского гарнизона прошли торжественным маршем по центральным улицам города. Газета «Омская правда» сообщала: «На балконе драматического театра гремел оркестр. Народ ликует. Яркое весеннее солнце залило улицы. Город принарядился, город помолодел. Всюду алеют красные флаги. Омичи в праздничных костюмах вышли на главную улицу. Они идут целыми семьями – улыбающиеся, возбужденные. Пестреет толпой набережная Иртыша. Омск празднует. Омичи славят победу».
23 июня 1945 года Верховный Совет СССР принял Закон о демобилизации. Увольнению с воинской службы, прежде всего, подлежали военнослужащие старшего возраста – не моложе 40 лет. Тем, кто с Победой возвращался с полей сражений на родную землю, город готовил торжественную встречу: предприятия, учреждения были украшены флагами и художественными панно; на улицах и мостах города были размещены лозунги «Добро пожаловать, дорогие фронтовики!», «Слава героическим защитникам нашей Родины!». Накануне 62 450 горожан приняли участие в воскреснике.
22 июля 1945 года в 8 часов утра на железнодорожный вокзал Омска прибыла первая группа демобилизованных воинов. Встречать военнослужащих на вокзал пришли делегации трудовых коллективов, представители областных и городских органов власти. После окончания митинга вернувшихся фронтовиков-горожан вместе с встретившими их семьями развозили на автомобилях по домам, а воинов из районов области – на сборный пункт, откуда они разъезжались по родным селам. За первым эшелоном воинов-победителей последовали другие. Об их прибытии горожане узнавали по омскому радио, где транслировались встречи каждого поезда, были организованы радиоконцерты и радиопередачи по заявкам фронтовиков.
Широко праздновался День Победы в Омске и 9 мая 1946 года. В городском Парке культуры и отдыха прошли массовые гулянья. Стартовала 7-километровая легкоатлетическая эстафета в честь праздника Победы, которая впоследствии стала ежегодной.
Указом Президиума Верховного Совета СССР от 26 апреля 1965 года впервые день 9 мая официально объявлен праздничным днем. С этого времени в стране возобновились парады Победы. В честь 20-летия Победы в Омске на стадионе «Динамо» прошел парад, в котором приняли участие ветераны, труженики тыла, передовики производства, курсанты военных училищ, офицеры и солдаты Омского гарнизона.
В Омске сложилась традиция к каждому юбилею Победы открывать новые памятники.
9 мая 1975 года в Парке имени 30-летия Победы состоялось торжественное открытие мемориального комплекса, посвященного воинам–сибирякам, героям Великой Отечественной войны. Авторы памятника – скульпторы Д. Б. Рябичев, Н. А. Ковальчук, В. И. Циммерлинг.
В 1985 году на бульваре Победы состоялось открытие мемориального комплекса «Слава героям», посвященного ратной и трудовой доблести наших земляков. На нем увековечено 348 имен Героев Советского Союза и Героев России, Полных кавалеров ордена Славы, Героев Социалистического Труда и кавалеров ордена Трудовой Славы. Авторы памятника – С. А. Голованцев, Л. И. Семенов, архитекторы – В. А. Шевченко и Ю. Ф. Зайченко.
В 1995 году в числе других монументов, памятных знаков и мемориальных досок был открыт памятник Маршалу Советского Союза Г. К. Жукову. Авторы памятника – скульпторы А. А. Цымбал, В. А. Шамардин, Л. И. Семенов, архитекторы Ю. А. Захаров и О. В. Колесникова. К 50-летию Великой Победы начала издаваться «Книга Памяти», содержащая сведения об омичах, погибших на фронтах Великой Отечественной войны. Также, в ней собран богатейший документальный материал, отражающий жизнь региона в годы войны, участие ее граждан в боевых действиях на фронтах и напряженный труд в тылу.
К 65-летию Великой Победы в Октябрьском округе на пересечении улиц Б. Хмельницкого и Л. Чайкиной был торжественно открыт памятник труженикам тыла. Скульптор – С. В. Норышев.
Праздник Великой Победы воплощает немеркнущую память о массовом героизме советских людей, их небывалой жертвенности и любви к Отечеству, их бескорыстном подвиге в самой кровавой и жестокой в истории, самой трагичной и героической битве с фашизмом.
