Открылась она на базе городской детской библиотеки №2, которая находилась на Кольском шоссе, 20. (Сейчас это проспект Ленина, 17). Цокольный этаж пятиэтажного дома, где была библиотека, занимал 270 м2. В структуре библиотеки стало 2 абонемента, 2 читальных зала: для учащихся 1-4 классов и 5-8 классов, отдел комплектования и обработки фонда, научно-методический отдел и сектор библиографии. Штат библиотеки – 14 сотрудников. Фонд библиотеки – 52 тысячи экземпляров книг. Читателей – 3 994 человека. Об этом свидетельствует Протокол № 31 заседания Исполнительного комитета Мурманского областного Совета депутатов трудящихся от 8 июля 1968 года «Об открытии областной детской библиотеки».
Этот факт нашел отклик в средствах массовой информации. В газете «Полярная правда» за 25 июля 1968 года была опубликована заметка «Областная детская…».
В апреле 1987 года областная детская библиотека переехала в специально построенное для нее здание по улице Капитана Буркова, д. 30. Площадь для работы с читателями составила 3 700 м2. На книжных полках разместилось 240 тысяч книг. Восемь отделов библиотеки с прекрасными абонементами и большими читальными залами приняли более 17 тысяч юных читателей.
1998 год стал новой вехой в работе библиотеки. В силу ряда обстоятельств на базе ОДБ объединились две библиотеки: областные детская и юношеская. Мурманская областная детско-юношеская библиотека обрела новый статус. Теперь ее читателями стали дети практически от 0 до 18 лет и молодежь до 24 лет. Отдельную категорию составили взрослые, работающие с детьми. Новое положение библиотеки позволило ей разработать единую программу непрерывного читательского развития: научить детей, юношество, молодежь находить и получать информацию в разных способах ее выражения – от печатного текста до использования новых технологий.
Сегодня Государственное учреждение культуры «Мурманская областная детско-юношеская библиотека» имеет развитую инфраструктуру, включающую 16 отделов. Штат сотрудников составляет 97 человек.
Официальная дата празднования 50-летия библиотеки назначена на 23 ноября 2018 года.
С историей библиотеки, информацией о её сотрудниках можно познакомиться в библиографических изданиях, размещенных на сайте библиотеки: