Решение о строительстве ЛПК было принято Советом Министров СССР в 1958 году. Для сооружения объектов комплекса и социальной инфраструктуры в 1962 году был создан трест «Сыктывкарспецпромстрой». По призыву ЦК ВЛКСМ на строительство ЛПК приехали около 4,5 тысяч юношей и девушек из разных мест СССР. В августе 1964 года заложен фундамент главного корпуса и ТЭЦ, в 1967 году начался монтаж картоноделательной машины, в 1969 году осуществлен её ввод в действие. На бумагоделательной машине в 1970 получена первая бумага.