В 1935 году был реализован создания фонтанов в сквере с цветниками и декоративными вазами. С тех пор в сквере появилось много интересных мест, красивых скульптур и клумб, он стал
центром проведения мероприятий городского масштаба и расцвел. Сейчас на территории сквера работают два фонтана - главный, расположенный рядом с Красным проспектом, и небольшой, «детский», с медведем, в глубине сквера. Недалеко от главной аллеи выставлены скульптуры из мрамора под названиями «Любовь», «Мир», «Король и королева» и другие.
В 2000 году в Первомайском сквере был открыт монумент из розового туфа — хачкар («крест-камень»), он подарен Новосибирску армянской общиной.