В октябре 1976 года в Новосибирске было принято решение создать ОЮБ на базе одной из библиотек города. Ею стала библиотека имени Н.В. Гоголя по адресу проспект Дзержинского, 3. Последовал приказ областного управления культуры №206-Д от 13 октября 1976 г. за подписью Н.Р. Чернова и Новосибирская областная юношеская библиотека была учреждена. Директором назначили Елизавету Яковлевну Дмитриеву, ранее возглавлявшую областную детскую библиотеку.
 |  |
|---|
В 1976 г. книжный фонд библиотеки составлял 88 432 экз. (наследство от библиотеки им. Гоголя, книги, переданные областной научной и областной детской библиотеками), в 1977 – 100 192 экз. Контрольные показатели за 1977 г.: читатели – 10 991, книговыдача – 166 823 экз., посещения – 56 656. Такая низкая посещаемость объяснялась тем, что библиотека занимала очень маленькое помещение (например, 6 небольших столов предназначались сразу для трёх отделов – читального зала, отдела искусств, отдела иностранной литературы). Площадь отдела искусств составляла 12 кв.м., у отдела иностранной литературы фонд стоял на абонементе. Поэтому обслуживание читателей велось 6 непосредственно в школах, ПТУ, молодёжных общежитиях, где работники библиотеки проводили обзоры литературы, оформляли книжные выставки, организовывали массовые мероприятия.
В 1985 году библиотека переехала в здание по адресу Красный проспект, 26, построенное в 1908 году и принадлежавшее ранее Русско-китайскому банку (ныне памятник архитектуры). Уже в 1989 году библиотека приняла своего миллионного посетителя.
В 2022 году библиотека была переименована и сегодня носит название Новосибирская областная молодежная библиотека.
