По данным администрации Белокалитвинского района, парк был сформирован как центральная зона отдыха в середине XX века. Первоначально это была зелёная территория с аллеями, танцевальной площадкой и летней эстрадой — типичный городской парк послевоенного периода.
В 1970‑е годы ему присвоили имя Владимира Маяковского — это подтверждается муниципальными документами о наименовании городских объектов.
В 2010‑е годы парк стал частью программы благоустройства городской среды: были обновлены дорожки, установлено современное освещение, появились новые детские площадки и зоны отдыха. Эти работы отражены в отчётах администрации о реализации муниципальных программ.
Сегодня парк — это ухоженная территория с развитой инфраструктурой для отдыха. Здесь находятся прогулочные аллеи с освещением, детские игровые зоны и спортивные площадки, сезонные аттракционы и небольшие кафе.
Парк активно используется для проведения Дня города, концертов, молодёжных фестивалей и спортивных мероприятий. Летом здесь особенно оживлённо — проходят выступления творческих коллективов и семейные программы.
В парке находится памятник героям знаменитого романа Шолохова «Тихий Дон» — Аксинье и Григорию.
