Библиотека центральная городская детская имени Ю.А. Гагарина находится в Ленинском районе по адресу: проспект Ленина, дом 40. Образована в ноябре 1953 года как детская библиотека № 3 Сталинского района города Орска (проспект Ленина, дом 48). Это подтверждается записью в книге учета книжного фонда № 1 от 22 ноября 1953 года.
Первым руководителем библиотеки была Калерия Владимировна Овчинникова. В 1957 году в библиотеке состоялось открытие читального зала. В год полета первого космонавта библиотеке присвоено имя Юрия Алексеевича Гагарина. Так, с 1961 года библиотека стала называться "Детской библиотекой № 3 им. Ю.А. Гагарина".
В 1976 году библиотека вошла в структуру Централизованной библиотечной системы города Орска, была преобразована в Центральную детскую библиотеку имени Ю. Гагарина и переехала в новые помещения, которые занимает в настоящее время. Структура библиотеки состоит из абонемента (две кафедры обслуживания: младшего и старшего школьного возраста), читального зала, сектора досугово-массовой работы.
Штат библиотечных работников - 9 человек. Книжный фонд составляет более 25 тысяч экземпляров. Обслуживает более 5000 читателей.
Библиотека - участник и победитель областных, городских конкурсов, фестивалей профессионального мастерства, осуществляет и координирует свою работу с городскими внешкольными, школьными, дошкольными учреждениями, управлением социальной защиты Октябрьского района, общественными организациями, работающими с детьми.
Заведующей детской библиотеки с 2002 года работает Ирина Ивановна Виноградова.