В 1913 году, в 22 километрах от Новороссийска, в районе станции Тоннельная был запущен завод «Бетон», который сегодня носит название «Первомайский». Разработка сырья велась исключительно ручным способом с последующей отгрузок на завод конной тягой по узкоколейно дороге. Завод был оснащен шестью шахтными печами периодического действия производительностью 1,4 тонны в час и трубной мельницей производительностью 3 тонны в час. Проектная мощность завода составляла 300 бочек или 48 тысяч тонн цемента в год.
В 1922 году завод был включен в состав государственного промышленного объединения «Новоросцемент», в 1953 году реорганизованного в «Новоросцемкобинат».
В 1946 году на заводе «Первомайский» выработаны первые 17 тысяч тонн цемента. Через два года, завод вышел на полную мощность и достиг 97 тысяч тонн цемента в год.
В 1955 году начата реконструкция завода «Первомайский», а спустя два года запущена первая технологическая линия с вращающейся печью «Леполь», работающая по полусухому способу производства цемента.
В 1963 году на заводе «Первомайский» демонтированы последние шахтные печи. В течение трех лет на заводе «Первомайский» построены еще две печи фирмы «Леполь». Общая производительность завода достигла 650 тысяч тонн цемента в год.
В 1982 году, в состав Ц/з «Первомайский» был передан карьер по добыче опоки.
В 1992 году завод вошел в состав ОАО «Новоросцемент».
В 2004 году на заводе «Первомайский» произведен капитальный ремонт подъездных путей к транспортному цеху и цеху «Рудник опоки», построена автодорога в карьере завода. Начаты работы по строительству газораспределительного пункта, который позволил улучшить газоснабжение предприятия и поселка Тоннельная. В общей сложности, акционерное общество в 2004 году инвестировало 130 миллионов рублей в модернизацию производства, а с 2000 года - в целом на модернизацию направлено более 600 миллионов рублей.
В 2008 году заключен контракт с компанией КHD Humboldt Wedag (Германия) на проведение инжиниринга и поставку основного технологического оборудования для строительства на заводе «Первомайский» энергосберегающей, экологически безопасной технологической линии по сухому способу производства мощностью 2,2 миллиона тонн цемента в год. Линия включает в себя следующее основное технологическое оборудование: вертикальную валковую мельницу для помола сырья фирмы GPAG, тип - MPS 6000В производительностью 550 т/ч; вращающуюся печь Ø5,2х65м с двуветвьевым четырехступенчатым циклонным теплообменником и декарбонизатором производительностью 250т/ч; две уникальные установки помола цемента на основе роллер – пресса и шаровой мельницы производительностью 185 т/ч каждая, отличающиеся высокой энергоэффективностью и позволяющие выпускать цементы высочайшего качества.
В 2009 году проект по строительству линии по сухому способу на заводе «Первомайский» прошел экспертизу промышленной безопасности. Получено разрешение на строительство, началась стройка.
В 2012 году инвестиционный проект по строительству технологической линии по «сухому» способу производства на заводе «Первомайский» вошел в завершающую стадию. Весной 2013 года произведены пуско-наладочные работы, а летом 2014 года предприятие выпускает первую продукцию.
В течение 2-х лет с момента запуска технологической линии производством было выпущено свыше 2,8 млн.т высокомарочного цемента.
В 22 километрах от Новороссийска, в районе станции Тоннельная запущен завод "Бетон", который сегодня носит название «Первомайский»
Начало комплексной реконструкция завода «Первомайский»
На заводе «Первомайский» демонтированы последние шахтные печи
В состав ЦЗ «Первомайский» был передан карьер по добыче опоки
Капитальный ремонт подъездных путей к транспортному цеху и цеху «Рудник опоки», построена автодорога а карьере завода
Начало работ по подготовке проекта модернизации завода цементного завода «Первомайский» по «сухому» способу
Запуск новой технологической линии ЦЗ «Первомайский», производительностью 2,2 млн. тонн