Первый вариант памятника десантникам - ольшанцам был сооружен в 1946 г. по проекту скульптора А.М. Измалкова, архитекторов И.И. Пейсахиса, А.К. Марочинского.
27 марта 1977 года открылся совершенно новый мемориальный комплекс 68-ми героев. Авторы - скульптор Ю.П. Поммер. Архитектор А.Н. Душкин.
С тех пор не было никаких ремонтов и реконструкции. Городские власти к 65 годовщине Победы в Великой отечественной войне решили его реконструировать. По словам начальника департамента ЖКХ В. Новожилова, в сквере будут заменены старые голубые ели на новые. Изготовят новое освещение таким образом, что памятник можно видеть издалека. Но для этого его почистят. Преобразят все мраморные плиты и тротуар возле постамента. Стела у здания горисполкома с Героями Советского Союза и Социалистического труда пополнится новыми именами.