ПКиО Майский — один из старейших парков, основанный в XIX веке по инициативе княгини Марии Тенишевой. Первоначально на его территории располагался сад Вольнопожарного общества, а в 1900 году западная часть парка была передана местному пожарному обществу, что дало толчок развитию культурной жизни: здесь появились фонтан, танцевальная площадка, сцена, летний театр и площадка для показа кинофильмов. Архитектура парка изначально выдерживалась в классическом стиле: аллеи украшались скульптурами, памятниками, цветочными вазами, а фонтаны создавались по образцу петергофских. Долгое время парк принадлежал Брянскому машиностроительному заводу. В 2016 году он вошёл в состав городского объединения парков культуры и отдыха, после чего здесь возродилась активная творческая жизнь: проводятся концерты, поэтические и музыкальные вечера, детские праздники и ярмарки. В парке были обновлены аллеи, установлены современные аттракционы, светомузыкальный фонтан и детские игровые площадки.