Аллея памяти с гранитным памятным камнем, открылась 9 мая 2015 года в день 70-ти летия победы в Великой Отечественной Войне, с высеченными на нем словами: «Аллея Памяти в честь Победы в Великой Отечественной Войне группой предприятий ОАО «Газпром» на Кубани Великая победа останется в памяти всех поколений, как символ мужества защитников. 30 апреля 2005 г.» 

У подножья памятного камня установлена мраморная табличка с выгравированными буквами: «9 мая  2015 года в день 70-ти летия Победы в Великой Отечественной Войне заложена капсула памяти вскрыть участникам "Марша Победы" 2045 года в день 100-летия великой победы». Памятный камень расположен вдоль аллеи с цветами, в Парк 30-летия Победы. Рядом с постаментом расположены 5 памятных стел с названиями городов - побратимов. 

В 1930-х годах место, на котором находится сегодня парк 30-летия Победы в Краснодаре, считалось окраиной города. Безлюдный пустырь вокруг затона реки Кубань долгое время оставался бы бесхозным. Однако было принято решение производить здесь ремонт судов. С появлением людей местность начала оживать. Были протоптаны первые дорожки, появились навесы от солнца, скамейки. Спустя некоторое время краснодарцы начали высаживать деревья.

В 1975 году произошло значимое событие: парк 30-летия Победы в Краснодаре был официально открыт. На сегодняшний день площадь зоны отдыха составляет около 57 га. Парк считается одним из самых народных и любимых среди жителей города. Он каждый сезон благоустраивается.