Черноморский цементный завод "Пролетарий" основан в 1882 году. Первоначальная производительность составляла 7 тысяч тонн цемента в год. В 1887 году завод вышел на первое место по объему производства, увеличив производственные мощности до 64 тысяч тонн цемента в год. В 1889 году цемент завода был награжден золотой медалью на Кавказской выставке сельского хозяйства и промышленности. К концу XIX - началу XX века на товарном знаке завода изображены награды: две золотые медали за качество, высшая награда на Всероссийской выставке в Нижнем Новгороде в 1896 году и большая медаль выставки в Нижнем Новгороде. В 1898 году в Новороссийске учреждено акционерное общество портландского цементного завода "Цепь" (ныне завод "Октябрь"). В 1925 году ЦЗ "Пролетарий" выпустил миллионную бочку цемента, а уже в 1926 году - вышел на мировой рынок. Продукция завода поставлялась на рынки Ирана, Турции, Афганистана, Великобритании, стран Африки. На международной выставке в Измире новороссийский цемент был награжден золотой медалью.

После окончания Великой Отечественной войны, в период с 1951 по 1954 г.г. на заводе "Пролетарий" была запущена в эксплуатацию вращающаяся печь фирмы "Полизиус". В технологическую линию включены дробилка, сырьевое и печное отделения. Мощность завода достигла 99 тысяч тонн цемента в год. В декабре 1954 года хозяйственное объединение новороссийских цементных заводов реорганизовано в "Новоросцементкомбинат" с единым управлением и расчетным счетом. В него, как хозрасчетные предприятия без права юридического лица вошли заводы "Пролетарий", "Октябрь", "Первомайский", "Победа Октября" и Баканский рудник опеки.

В 1959 году новороссийские цементные заводы не только восстановлены, но и прошли реконструкцию. Комбинат выработал 2399 тысяч тонн высококачественного цемента, который шел на строительство Волгоградской и Куйбышевской гидроэлектростанций, Волго-Донского канала, Московского государственного университета им. Ломоносова и другие важнейшие народно-хозяйственные объекты. В 1961 году на заводе "Пролетарий" начато строительство двух гигантских печей диаметром 5 метров и длиной 185 метров. Это самые мощные печи в стране производительностью 72 тонны клинкера в час.

В 1970 году завод "Пролетарий" приобрел два охладителя фирмы "Смидт" для охлаждения цемента. Охладители были установлены на пирсе, а для охлаждения использовалась морская вода. Цемент охлаждался перед тарирование, что значительно улучшало условия труда грузчиков и повысило ритмичность выполнения плана экспортных поставок продукции. В 1971 году была создана санитарно-промышленная лаборатория, и уже в следующем году выброс пыли в атмосферу снизился в 25 раз по сравнению с предыдущими годами. В 1975 году обеспечены санитарные нормы концентрации пыли в приземном слое атмосферы. В целях улучшения экологической ситуации на заводах установлены 72 руганных и 51 электрофильтров, а также 151 циклонов.

6 марта 1975 года ЦК КПСС и Совет Министров СССР утвердили постановление №206 "О развитии производственных мощностей предприятий комбината "Новоросцемент" Министерства промышленности строительных материалов СССР". Такого рода постановление в истории отрасли было принято впервые. Министерством промышленности строительных материалов разработаны планы по расширению и реконструкции заводов комбината. Постановлением предусматривалось решение и социальных вопросов предприятий.

В частности строительство жилья для цементников в объеме 55 тыс. кв метров. По итогам 9-й пятилетки (1970-1975) комбинату "Новоросцемент" был присужден памятный знак "За трудовую доблесть", переходящее Красное знамя ЦК КПСС и Совета Министров СССР. Коллектив предприятия был занесен на Всесоюзную доску почета.

В 1976 году на сырьевых мельницах и печах №8 и 9 завода "Пролетарий" впервые внедрена и начала использоваться автоматизированная система управления технологией производства АСУТП. В 1977 году начато строительство 10-й технологической линии на заводе "Пролетарий". Заложен фундамент под будущий корпус печи размером 5 х 185м. Построена новая дорога к сырьевому отделению. В 1978 году внедрена система погрузки навального цемента на морские суда, отправляемого на экспорт, что позволило наращивать объемы отгрузки. 13 декабря 1982 года за достижение высоких производственных показателей, за заслуги в Гражданской и Великой Отечественной войнах и в связи со 100-летием основания в городе Новороссийске цементной промышленности, комбинат "Новоросцемент" имени Брежнева Л.И. награжден орденом Октябрьской революции.