Первомайский парк — зона отдыха, в которой реализованы современные архитектурные формы, включая амфитеатр, перголу с качелями и сцену с трибуной. Для создания этих объектов использовано более 45 тонн металла и свыше 80 кубометров дерева, в том числе специально обработанная термодоска, привезённая из Кирова. Амфитеатр дополнительно обшит влагостойкими плитами, а входная группа облицована 400 квадратными метрами термодоски и украшена световыми надписями. В ходе благоустройства были оборудованы экотропа, сеть тротуаров, беговая дорожка, зоны для игры в баскетбол, скалодром и новые аттракционы. При реконструкции особое внимание уделялось сохранению деревьев и озеленению территории.