Библиотека № 16 открылась 1 января 1985 года, здесь выросло не одно поколение читателей. По просьбе коллектива в 1995 году библиотеке присвоено имя её хорошего друга — детской поэтессы Аллы Николаевны Стародубовой.

Книжный фонд художественной и научно-популярной литературы составляет 23 000 экземпляров. Выделены фонд «Для самых маленьких» и фонд краеведческой литературы «Писатели Прибайкалья — детям».

Библиотека активно сотрудничает с гимназией № 8, школами № 17 и 9. А также реализует программу «Растим читателя», в рамках которой проводятся мероприятия для самых маленьких — воспитанников детских садов № 106, 110 и 112.

С 2020 года в отделе чтения действует клуб семейного чтения для родителей и дошкольников «Книгарёнок». Здесь проводятся познавательно-игровые мероприятия и громкие чтения. Девиз клуба — «Семейное чтение сближает поколения!». По воскресеньям в библиотеке проходят различные мастер-классы и занятия кружка вязания «Весёлые петельки».