Библиотеке в Октябрьском районе г. Новосибирска присвоено имя человека, которого иногда называют отцом-основателем нашего города — писателя, инженера и общественного деятеля Н.Г. Гарина-Михайловского. Это имя библиотека носит с самого момента своего открытия в 1960 году.
Сначала, по воспоминаниям читателей, библиотека находилась в деревянном зелёном домике с печным отоплением, который располагался на пересечении улиц Ленинградская и 1-я Инская. Шло время. На смену частным домам приходили многоэтажные, современные здания. Деревянный домик был снесён в 1972 году, а библиотека переехала в здание на улицу Чехова, заняв большой зал первого этажа старого двухэтажного дома. Но это помещение не было приспособлено для библиотеки: все книги хранились в одном помещении, никаких других комнат не было.
Свой нынешний адрес на улице Кирова библиотека получила в 1976 году. 26 февраля состоялось открытие нового помещения в пристройке нового пятиэтажного дома.
В декабре 1998 года была создана Централизованная библиотечная им. Л.Н. Толстого, куда вошла в том числе и библиотека им. Гарина-Михайловского.
Библиотека занимается историческим краеведением. Уникальные материалы, собранные сотрудниками библиотеки, «краеведческим десантом» и членами клуба «Отчий дом» — редкие документы и фотографии, воспоминания старожилов — представляют большой интерес для тех, кто интересуется историей города.
Адрес: г. Новосибирск, ул. Кирова, 321.
Книжная экспозиция, посвящённая Гарину-Михайловскому
