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