Стела «Почётные граждане Омска» Институт «почетного гражданства» возник в 1785 г., когда Екатерина II пожаловала городам Грамоту на права и выгоды, в которой специальный раздел был посвящен сословию «именитых горожан» (прообраз звания «Почетный гражданин города»). В 1960-е почетное гражданство превратилось в звание, обозначающее особые заслуги перед городом. Первым почетным гражданином Омска был Алекса́ндр Петро́вич Хрущёв (Хрущо́в) (1806–1875) — генерал-губернатор Западной Сибири с 1866‑75 гг. Открыта 4 ноября 1977 г.

Стела в честь награждения орденами Омской области и города Омска (1963 г.) Стела на площади Победы открыта в честь награждения в 1956 году Омской области орденом Ленина за освоение целинных и залежных земель. Первоначально на Стеле был только один орден, но в связи с награждением в 1971 году города Омска орденом Трудового Красного Знамени за успехи в развитии нефтехимии и машиностроения, на Стеле появился и второй орден.