Памятник Герою Советского Союза летчику Хользунову Виктору Степановичу был открыт 17 ноября 1940 года. Бронзовая скульптура высотой 3,85 м установлена на гранитный постамент, высота которого составляет 4,5 м. На постаменте бронзовыми буквами выполнена надпись: "Герою Советского Союза комдиву Виктору Степановичу Хользунову. 1905-1939 г."
Виктор Степанович Хользунов родился 31 января 1905 года в Царицыне. В 1919 году защищал город от белогвардейцев. В 1925 году Виктор Степанович стал курсантом Ленинградской военно-теоретической школы летчиков. После успешного окончания обучения был командиром авиабригады, сражавшейся в Испании. Награжден орденами Ленина и Красного Знамени, герой Советского Союза. Погиб при проведении испытательных полетов 27 июля 1939 года. Самолет, пилотируемый летчиком, взорвался в воздухе.
Авторы: скульпторы М. Г. Белашов, Е. Ф. Алексеева-Белашова и архитектор В. Е. Шалашов.
В период Сталинградской битвы памятник упал от прогремевшего рядом взрыва. Скульптура уцелела и после окончания Сталинградской битвы была вновь установлена на прежнее место. До войны памятник Хользунову был повернут левым боком к Волге лицом на юг, после восстановления скульптура Хользунова обращена лицом к городу, спиной к Волге. В настоящее время памятник Хользунову - один из немногих объектов, уцелевших в Сталинграде во время Великой Отечественной войны.
Памятник Хользунову - один из 4-х старейших памятников города. Кроме него Сталинградскую битву пережили памятники Гоголю (1910) и Ерману (1925) в Комсомольском саду, Дзержинскому (1936) в Тракторозаводском районе Волгограда.