Библиотека была открыта в 1974 году и изначально размещалась в здании по адресу ул. Зорге, 60.
Со дня открытия библиотека уделяла большое внимание творчеству знаменитого писателя В.П. Астафьева и активно пропагандировала его. И вот, наконец, в 2002 году по ходатайству коллектива библиотека получила его имя.
Библиотека им. В.П. Астафьева входит в Централизованную библиотечную систему им. А.С. Макаренко.
Накануне 2008 года библиотека переехала в новое помещение в котором находится и сегодня.
Адрес: г. Новосибирск, ул. Сибиряков-Гвардейцев, 59.
Собрание историко-краеведческого клуба «За Тулой» в библиотеке
