Территория парка культуры и отдыха имени 30-летия Победы Староминского района имеет общую площадь 56226 кв.м. и располагается между ул. Красная площадь и ул. Пушкина. В 1794 году был заложен Менской курень, выросший за два века в большую красивую станицу, которая пережила гражданскую и Великую Отечественную войны, в память о которых был и заложен районный парк 30-летия Победы с мемориальным комплексом, посвящённый героям-землякам. У Вечного Огня на территории парка проходят ежегодно торжества в честь Великой Победы и в дни Воинской Славы. В 1975 году в честь 30- летия Победы в Великой Отечественной войне по инициативе Исполкома районного совета депутатов Староминского района было принято решение на месте братской могилы воинов, погибших при освобождении ст. Староминской открыть сквер, чтобы увековечить память воинов земляков. Согласно решению краевого Управления культуры, в 1987 году сквер и Мемориальный комплекс приобрел статус государственного парка культуры и отдыха имени 30-летия Победы. В 2008 году было закончено строительство Книги памяти. В 2015 год была проведена работа по благоустройству парка и Мемориального комплекса. В 2019 году Парк был благоустроен по федеральной программе "Комфортная городская среда". В 2020 году был проведен 2 этап реконструкции Парка.
На территории Парка открыты для посещения детская, спортивная, скейт площадки. В весенне-летний сезон работают 7 аттракционов ("Ромашка", "Вихрь", "Солнышко", "Колокольчик", "Юнга", "Автодром", развлекательный комплекс "Лабиринт").
