Новомалороссийский парк носит имя бывшего председателя первичной ветеранской организации станицы Александра Ивановича Ермоленко. Чем ветеран труда заслужил такую честь? Включился в эстафету Александр Иванович Ермоленко родился в станице Новомалороссийской в году.