20 сентября 1949 года Исполком Петрозаводского Городского Совета депутатов трудящихся принял решение «Об организации филиала городской библиотеки в поселке Кукковка».
Временно до получения штатов, для работы в филиале был выделен работник городской библиотеки. В то время городской библиотекой заведовала Элли Викторовна Лунд. Книги приходилось возить зимой на санках, так как автобус ходил один раз в два часа. Добираться было трудно,- приходилось затрачивать почти героические усилия, чтобы в буквальном смысле донести книги до читателей.
В 1951 году выделили одну штатную единицу. С этого момента заведующей библиотекой стала работать Анастасия Георгиевна Карху.
Сначала библиотека занимала одно небольшое помещение в бараке на старой Кукковке на улице Строителей. Там же размещался клуб, где бывали танцы. В то время в библиотеку шли не только за книгами, но за советом и помощью.
Читателей в библиотеке было 800, книжный фонд составлял 7000 книг.
С 1959 по 1964 год заведующей библиотекой была Элли Викторовна Лунд. Библиотека занимала уже половину дома. Число читателей превысило 2,5 тысячи, книжный фонд вырос до 26 тысяч. В то время в библиотеке работает уже четыре библиотекаря.
В течение 11 лет – с 1964 по 1975 год, до ухода на пенсию, библиотеку возглавляла Анна Ильинична Трошева. Анна Ильинична много сил, здоровья, тепла своей души отдала организации работы библиотеки.
В 70-е и 80-е годы сформировался коллектив, который трудится в библиотеке по сей день.
В 1986 году библиотека переехала в помещение, в котором находится сейчас. Число читателей – 2 тысячи. Книжный фонд составляет 26 тысяч.
С 1999 года библиотека участвовала в проекте «Корпоративная библиотечная сеть республики Карелия». Таким образом, библиотека с небольшим фондом и справочно-библиографическим аппаратом вошла в единое информационное пространство Республики Карелия, читатели библиотеки имеют доступ к электронным каталогам библиотек всей Карелии.
С 2000 года библиотека стала участником проекта «Электронный Петрозаводск». Теперь читатели библиотеки имеют доступ к ресурсам местного Интернет, могут напрямую общаться с властью, смогут найти информацию на любую тему, получить государственные и муниципальные услуги в электронном виде. Сотрудники библиотеки проводят также бесплатные индивидуальные консультации для тех, кто хочет научиться работать на компьютере.
С 1987 года в библиотеке работает клуб «ЛИК» (Литература. Искусство. Культура), хорошо известный в Петрозаводске. Клуб стал гордостью и визитной карточкой библиотеки. «ЛИК» объединяет представителей творческой интеллигенции микрорайона Кукковка, влюблённых в музыку и литературу, - духовно развивает личность, прививая любовь к чтению.
Первоначально клуб назывался «ЭТО» - «Эстетика, творчество, общение». Руководили клубом с первого дня его открытия Евгений Михайлович Неёлов, профессор Госуниверситета, Светлана Володаровна Синцова, доцент Петрозаводской консерватории и Галина Александровна Сохнова, заведующая библиотекой-филиалом №3.
Можно сказать, что при библиотеке открыты «Литературная» и «Музыкальная» гостиные. «ЛИК» - это встречи с писателями, артистами, музыкантами, деятелями культуры. Цель работы клуба – приобщение читателей к шедеврам мировой культуры, развитие способности человека к восприятию прекрасного и возможности находить в этом радость, а значит, и счастье.
Обобщение и развитие опыта работы клуба нашло отражение в программе библиотеки «Счастье в творчестве» (формирование культуры личности).
Занятия по литературным темам проводил Неёлов Евгений Михайлович, а «Музыкальные встречи» - Синцова Светлана Володаровна. Руководители клуба работали совершенно бескорыстно, на общественных началах.
Состоялись циклы мероприятий: «Из истории русской культуры», «Забытый писатель», «Старая библиотека вспоминает…», «Обсуждаем новинки современной прозы», «Сатира в музыке», «Русская вокальная школа», «Оперное искусство 20 века», «Театральная музыка», «Музыкальная академия для школьников».
Мероприятия проводятся в форме диспутов, дискуссий, обсуждений, концертов, литературных и музыкальных композиций, лекций, презентаций, встреч: «Лирика русской свадьбы», «Долгое прощание с Матерой» (В. Распутина), «Феномен Виктора Пелевина», «Массовая культура: за и против», «Загадочный роман» (Т. Мешко «Колдун здесь»), «Пророк нечаянной радости» (Н. Клюев), «Идея шута в литературе и музыке», «Музицирование в старом Петербурге» и т.д.
Гостями в клубе были многие известные в городе люди: карельские писатели и поэты: В. Пулькин, Д. Гусаров, П. Туманов, Е Кирсанова, Д. Гордиенко и др.;
художники: Д. Поленков, В. Иваненко; артисты и музыканты: В. Каликин, В. Ширкин, М. Гаврилов, О. Сосновская, Н. Болдырева, А. Тугай, Го Лян (Китай) и др.; преподаватели и студенты Петрозаводской консерватории: В. Соловьев, А.А. Баранцев, С. Базеев, А. Репников, А. Белобородов; ансамбли: мужской хоровой «Роспев», студенческий фольклорный Петр ГУ «Тойве», фольклорный ансамбль Петрозаводской консерватории «Истоки».
Постоянные участники клуба «ЛИК» с удовольствием приходят на встречи с известными писателями, поэтами, деятелями культуры. Участники встреч в клубе знакомятся с отечественной живописью, смотрят и обсуждают фильмы. Каждая встреча с прекрасным доставляет читателям эстетическое наслаждение.
В последние годы в клубе «ЛИК» состоялись встречи с известными карельскими писателями: Д. Свинцовым, В. Рудаком, Н. Васильевой, А. Ворониным, К. Гнетневым, Я. Жемойтелите и др.
В апреле 2007 года библиотеке было присвоено имя поэта Николая Клюева.