Комитет солдатских матерей изначально был инициатором создания мемориала. Правительство Омской области поддержала эту инициативу. Омский архитектор и дизайнер И. А. Вахитов занимался дизайн-макетом мемориала. После того, как макет утвердили началось строительство памятника.
В рекордно короткие сроки Мемориал "Сыновьям Омской земли, выполнившим свой долг перед Отечеством" был возведён.
Работы по строительству начались в августе 2004 года и были завершены уже в феврале 2005 года.
Только высококачественные и долговечные материалы использовались при сооружении мемориала. Такие как: чёрный мрамор, нержавеющая сталь, гранит красного и серого цвета, бетонная тротуарная плитка красного и белого цвета.
Концентрические мраморные ступени символизируют курган. В центре него находится стальной круг с шаром-символом, выполненным из белого гранита. Шар олицетворяет память о подвигах воинов.
Под шаром-символом находится капсула, сделанная из металла, диаметр её составляет 0,18 метра, глубина - 1,5 метра. Капсула хранит земли, взятые с могил погибших героев.
Разорванная арка, сделанная из стали, находится над шаром. факел Вечного огня венчает арку.
Надпись: «Сыновьям Омской земли, выполнившим свой воинский долг перед Отечеством, посвящается» размещена вокруг шара. Мемориал был открыт 22 февраля 2005 года.