Свое легендарное название комбинат получил в 1965 году, хотя в Николаеве косметику и парфюмерию начали изготавливать еще в 1927 году на фабрике «Астра», находившейся по улице Карла Маркса, 22. Уже к 1930 году производство приобрело небывалых масштабов. В Николаеве изготавливали 15 различных духов, а видов косметического и туалетного мыла было вдвое больше. Продукцию от комбината «Астра» знали во всех уголках бывшего Советского Союза. Из года в год производство только росло, а работники использовали новейшие технологии. К сожалению этот процесс прервала Вторая мировая война. Чтобы не дать производству исчезнуть и сохранить оборудования, было принято решение о переносе мощностей завода в город Кинель, что в России.

Новый этап развития косметического комбината в Николаеве стартовал уже после завершения военных действий. Знаменитый завод решили вернуть в город корабелов, но возвращаться было некуда — бывшее здание комбината было полностью разрушено. Однако выход нашелся. Рядом с парфюмерным комбинатом находился стеклозавод, поэтому оба предприятия начали работать на одной территории. Это решение оказалось более чем удачным. Об этом свидетельствует строительство железной дороги прямо на завод. В послевоенное время николаевцы с радостью вернулись к работе, поэтому уже за первый год функционирования перевыполнили поставленный план. Темпы развития николаевского комбината поражали всю республику, и впоследствии он имел статус филиала Главного управления парфюмерно-масличной промышленности Министерства вкусовой промышленности СССР.