Мемориальный комплекс расположен рядом с памятником труженикам тыла на улице Лизы Чайкиной.
Памятная стела была установлена по инициативе и при поддержке российского военно-исторического общества, правительства Омской области и администрации города Омска. Автором проекта стал скульптор-монументалист Денис Стритович. Стела изготовлена из красного гранита, добытого в Южно-Султаевском месторождении Челябинской области. Пилон рядом со стелой состоит из 64 гранитных элементов. Сама стела построена из 12 блоков. Ее высота — 16 метров. Общая площадь мемориального комплекса — 320 кв. метров.
«В прошлом году Владимир Владимирович Путин, в числе первых присвоил городу Омску почетное звание «Город трудовой доблести». И сегодня мы с вами в честь этого события открываем эту стелу. Именно здесь, в Октябрьском округе, где создавался промышленный центр в годы войны. Именно здесь сегодня работают те предприятия, которые были эвакуированы в те годы, и которые составляют основу нашей индустриальной мощи. Жители, когда принимали решение о месте размещения памятника, выбрали именно это место. И сегодня, открывая эту стелу, я уверен, что она станет символом трудового подвига жителей нашего региона, который внес большой вклад в историю нашей великой родины», — рассказал губернатор Омской области Александр Бурков.
Дата открытия стелы «Омск – город трудовой доблести» не случайна. В декабре 1941 года Завод № 166 (ныне ПО «Полёт») начал выпуск самолёта ТУ-2, признанного лучшим бомбардировщиком времён Великой Отечественной войны. К концу декабря 1942 года предприятие приступило к выпуску самолёта ЯК -9, по своим характеристикам превосходящего немецкие машины такого же класса. Свой первый полет самолет совершил 28 декабря 1943 года.