История завода началась в 1930 году, когда в районе станции Пикалево Мурманской железной дороги были открыты залежи цементных известняков и глин. В 1935 году на этом месте началось строительство предприятия и рабочего поселка, завершившееся летом 1941 года. Планам ввода нового завода в строй помешала Великая Отечественная война. К восстановлению предприятия приступили уже в 1944 году. В 1949 году состоялся пуск первой сырьевой мельницы и произведена первая партия цементного клинкера. В том же году была сдана в эксплуатацию первая очередь завода мощностью 90 тыс. т цемента в год. В 1950 году заработала вторая технологическая линия, а в 1951 году - третья.