В 1930-е годы СССР переживал настоящий «воздушный бум». Имена прославленных летчиков — Валерия Чкалова, Михаила Громова и других — знала вся страна. На волне интереса к авиации открывались аэроклубы, летные кружки, общества содействия авиации, а в городских парках стали появляться парашютные вышки. В 1931 году по решению Севастопольского городского Совета на Историческом бульваре началось создание Городского парка культуры и отдыха — нового пространства для массовых гуляний, семейного отдыха, занятий спортом и культурного досуга. В 1939 году на Историческом бульваре появилась парашютная вышка. Высотой 25 метров, она была скорее аттракционом – посетителя пристегивали к муляжу парашюта и он съезжал вниз по специально натянутому тросу, прикрепленному к металлической ферме на вершине вышки. Но ощущение полета было вполне настоящим. Для многих севастопольских юношей и девушек прыжок с вышки становился первым испытанием смелости и мечтой о небе.
Во время Великой Отечественной войны парк и ег