Наша библиотека носит имя основателя города Новосибирска — писателя, инженера и общественного деятеля Н. Г. Гарина-Михайловского. Она была открыта в 1960 году.

Находилась она по воспоминаниям читателей,  в деревянном зелёном домике с печным отоплением, который располагался на пересечении улиц Ленинградская и 1- ая Инская. Открыв дверь, читатель попадал в сени, а из них в комнату, где располагался фонд библиотеки. На деревянных стеллажах плотно друг к другу стояли книги. К фонду в то время свободного доступа не было, и библиотекари сами приносили читателям запрашиваемые книги. Книжный фонд библиотеки состоял из 7988 книг. Шло время . На смену частным домикам приходили многоэтажные, современные здания, и деревянный домик библиотеки был снесен в 1972 году. А сама библиотека переехала в здание на улицу Чехова. Это помещение не было приспособлено для библиотеки, которая теперь находилась в большом зале 1-го этажа старого двухэтажного дома. Все книги хранились в одном помещении, никаких других комнат не было. Свой настоящий адрес- ул. Кирова, 321 библиотека получила в  1976 году в новом пятиэтажном доме, в пристройке которого она и расположилась.

26 февраля 1976 года в 13-00 состоялось открытие нового помещения библиотеки. В торжественной церемонии принимали участие зав. библиотекой Захаренко Мария Семёновна, преподаватель школы №97 Гришина Лидия Николаевна, зав. отделом культуры Горисполкома. Вновь открывшаяся библиотека должна была обслуживать район с 13 тыс. жителей, который всё продолжал разрастаться.

1 декабря 1998 года была создана ЦБС им. Л. Н. Толстого (директор Новикова Н. Н.) , в которую наряду с другими шестью библиотеками, вошла и библиотека им. Н. Г. Гарина- Михайловского. С этого времени начался подъем в деятельности и техническом оснащении библиотеки, что не могло не отразиться на читательском интересе к ней.

Фонд библиотеки стал активно пополняться новыми изданиями, в залах были установлены компьютеры, стало традицией участие в инновационных проектах. В библиотеке был сделан отличный ремонт. Всё это привело к резкому увеличению количества читателей.

Одним из показателей успешной работы служит и стабильность коллектива, который остаётся неизменным уже много лет.

Сегодня в библиотеке работают: читальный зал, абонемент, детский зал, центр открытого доступа к сети Интернет.