Детская библиотека — одна из старейших библиотек города (1936 г.). В 1972 году заведующая начинает переписку с писателем-земляком Е. Пермяком, которая продолжится около 10 лет. В 1986 году по ходатайству друзей писателя библиотеке присвоено его имя и статус центральной.

Сегодня пользователей библиотеки более 6 000 человек, из них 60% — дети до 14 лет, фонд — более 13 000 экземпляров. Библиотека располагает большим количеством материалов о жизни и творчестве писателя. Особый интерес вызывают подлинники писем, книги с подписью автора, фотографии и вещи, подаренные дочерью писателя.

Традиционно в октябре–ноябре в ЦГДБ проходят Пермяковские чтения, творческие конкурсы и др. В 2019 году в рамках проекта #Месяц_с_Пермяком проведено более 40 экскурсий по музейной комнате писателя, посетило их более 1 000 человек, в т. ч. представители Российского фонда культуры, издательство «Детская литература».

Продвижение наследия писателя осуществляется и на YouTube «Библиотека Е. Пермяка». Проект 2018 года — победитель Президентского гранта, также реализован под брендом писателя «Мастерская писателя Е.А. Пермяка». Суть проекта: участник до 14 лет, пройдя обучение в «Мастерской писателя» на базе ЦГДБ, в итоге получал свою собственную книгу.