Первый памятник десантникам установлен в городе через год после окончания Великой Отечественной войны. Это был мемориал с бетонными скульптурами. Современный мемориальный комплекс появился на месте старого в 1970-е годы. Над его созданием работали архитекторы Поповы. Саму композицию выполнили в бронзе скульптор Поммер и архитектор Душкин. Мемориал является напоминанием о подвиге 68 десантников, которые на протяжении двух суток вели ожесточенные бои за освобождение Николаева. Данные события вошли в историю под названием "Десант Ольшанского". В 2010 году мемориальный комплекс тщательно реставрировали к ежегодным празднованиям Дня Победы.