Архангельский целлюлозно-бумажный комбинат «АЦБК» основан в 1935 году.

В июне 1931 года объединение «Союзбумага» приняло решение о строительстве Архангельского целлюлозно-бумажного комбината «АЦБК».

Для строительства «АЦБК» в деревне Мечка-Полой Архангельской области в 1935 году создан строительно-монтажный трест "Архбумстрой".

В 1936 году недостроенному комбинату было присвоено название сульфит-целлюлозный комбинат имени К.Е. Ворошилова.

Для ускорения строительства «АЦБК» приказом от 10 июля 1938 года был организован исправительно-трудовой лагерь Мечкострой (Архбумлаг, Архбумстрой, «Ю» — Архангельский ИТЛ, ИТЛ Архангельского целлюлозно-бумажного комбината), который существовал с 10 июля 1938 года по 5 ноября 1944 года.
В августе 1940 года на «АЦБК» произведена первая, пробная, варка целлюлозы (оборот варочного котла 22 часа) и получена первая небеленая целлюлоза.

26 апреля 1941 года Указом Президиума Верховного Совета РСФСР населенный пункт при сульфит-целлюлозном комбинате имени К.Е. Ворошилова,  был отнесен к категории рабочих и стал именоваться поселком Ворошиловским. В это время в поселке проживали 10 000 человек, не считая заключенных Архлага.

В 1941 году закончены основные строительные работы первой очереди комбината.

В 1942 году пущен в эксплуатацию спиртовый завод и получен первый технический спирт.

В 1944 году проведена варка целлюлозы на шестом котле, закончено строительство сцежи №6. «Архлаг» в поселке Ворошиловский был упразднен, заключенные оставались до апреля 1945 года.

В 1957 году проведена реконструкция отбельного цеха, а поселок Ворошиловский переименован в поселок Первомайский.

В 1963 году  на экспорт поставлена первая партия писчей бумаги и начато строительство 2-й очереди комбината «АЦБК»: сульфат-картонного комплекса.

В 1968 году пущено в эксплуатацию сульфат-картонное производство: вторая очередь расширения комбината. Начала работу картоноделательная машина №1.

В 1970 году началось строительство 3-й очереди комбината (завода беленой сульфатной целлюлозы мощностью 250 тысяч тонн в год) с участием строителей из Болгарии.

В 1977 году поселок Первомайский преобразован в город областного подчинения Новодвинск.

В 1981 году на 3-й очереди «АЦБК» сварена миллионная тонна целлюлозы и Архангельский ЦБК награжден орденом Ленина.

В 1992 году «АЦБК» становится акционерным обществом.