Первоначальное название этого места для прогулок — Сад благовещенского общества велосипедистов. С 1901 года на территории проложили велосипедные дорожки и организовали ипподром. Затем его переименовали в Парк водников.
12 апреля 1951 года территорию передали в ведение городского культпросветотдела и дали новое имя — Первомайский парк. Сейчас он располагается на площади более семи гектаров.
Первомайский парк по сравнению с Городским — место более тихое, поэтому горожане отправляются сюда не за развлечениями, а чтобы расслабиться.
Здесь немного аттракционов, зато среди огромных черемух, дубов и других деревьев можно встретить местных жителей — белок. Некоторые из них почти ручные, другие убегают, схватив лапками угощение.
- Первомайский парк, как и Городской, открывается традиционно 1 мая. Иногда торжественное открытие откладывают из-за плохой погоды.