В решении исполнительного комитета Новоалтайского городского Совета депутатов трудящихся Алтайского края от 21 июня 1962 года говорится об отводе земельного участка для переноса библиотеки и парикмахерской (архивная выписка). В деревянном здании площадью 86 квадратных метров по улице Магистральная № 2 «Б» открылась горбиблиотека № 4.  В библиотеке было 3 комнаты, в которых располагались взрослый абонемент, читальный зал и детское отделение. Отдельного книгохранилища не было, свыше 24 тыс. экземпляров литературы плотно стояли на полках.   Штат библиотеки № 4 состоял из 4 человек. Заведующей библиотекой была Ващенко Нина Владимировна.  Читальным залом заведовала Мироненко Нина Яковлевна, а детским отделением — Харитотенко Эльвира Александровна. Техничкой работала Нестерова Надежда Яковлевна. Библиотеку посещали 20 тысяч раз в год две с половиной тысячи читателей. За год они прочитывали более 50 тысяч экземпляров литературы, в том числе и периодических изданий. Позднее библиотека № 4 переехала на улицу Космонавтов,7.  В 1970 г. — в здание по улице 40 лет ВЛКСМ, № 4, где находится в настоящее время.

Архивная выписка

Декада искусства// Ленинское знамя. – 1972. – №58. – С.1

Устный журнал// Ленинское знамя. – 1973. – №39. – С.1

Книги о Ленинграде// Ленинское знамя. – 1974. – №144. – С.1

Посвящено ратному юбилею// Ленинское знамя. – 1975. – №22. – С.1

Посвящено ратному юбилею// Ленинское знамя. – 1975. – №22. – С.1

Костина З. Читательская конференция/ Костина З.// Ленинское знамя. – 1977. – №111. – С.1

Попеляева Т. Беседы и книжные выставки/ Т. Попеляева// Ленинское знамя. – 1977. – №126. – С.2

Лавыгина Р. Учатся политинформаторы/ Р. Лавыгина// Ленинское знамя. – 1977. – №44. – С.2