Парк был сооружен в послевоенные годы на том месте, где до войны находился Одесский овраг, по дну которого протекал ручей, носивший название Одесской канавки.
Ни овраг, ни ручей город не украшали, и поэтому при разработке плана восстановления Севастополя, их решили засыпать остатками старого, перемолотого войной города, а на получившейся в результате такой перепланировки территории создать зеленую зону, где будут отдыхать жители города и их дети.
Жители нашего города получили прекрасный, зеленый и уютный парк.
И до сих пор он продолжает приносить радость людям, гуляющим по его дорожкам в тени высоких, раскидистых деревьев.
На краю парка, который находится в стороне Покровского собора в 1971 году построили первую хоккейную коробку. Хоккей в Севастополе в 70-е годы? Что за экзотика спросите Вы?
Именно в те годы, на весь мир гремела легендарная советская «Красная машина»
Победы той Великой команды вселяли в нас такую гордость за свою страну, что популярность хоккея взлетела до небес. Севастополь не стал исключением!
В годы расцвета хоккея на асфальте, в числе грандов были местный компарковский «Альтаир», «Рифы» из Рабочего городка с Северной стороны, «Прометей» с проспекта Победы, «Стрелка» из Стрелецкой, и «СКМ» (Спортивный Клуб Матюшенко) .Матчи этих команд вызывали такой ажиотаж, что зрители стекались в Компарк со всего города.
В той же хоккейной коробке устраивали свои мини-турниры любители футбольного «дыр-дыра», которые приезжали сюда со всего города.
Их подкупала возможность поиграть на единственной в городе «коробке», где и мяч не уходил с площадки, что исключало частые остановки игры, и игрок мог творчески использовать борта в качестве стеночки, что вносило в игру элементы шоу.