Мемориал, созданный по проекту архитектора Андрея Серова и скульптора Константина Грюнберга, был открыт в 1995 году на площади Советской Армии. Композиция представляет собой символический образ фюзеляжа советского самолета Ан-12, в центре которого сидит солдат с автоматом. Вес центральной фигуры — 4,5 тонны, а высота — 4,7 метра. На 10 гранитных колоннах высечены имена погибших военных.