В 1948 году, когда разрушенный город вставал из руин после Великой Отечественной войны, в здании напротив сегодняшнего центрального универмага была открыта вторая в городе детская библиотека, которой присвоили имя Максима Горького.
В 1956 году детвора получила в подарок новое, просторное здание библиотеки на первом этаже 4-х этажного жилого дома по улице Степана Разина.
В 1979 году, после централизации, детская библиотека имени Максима Горького стала филиалом № 13 им. М. Горького Централизованной библиотечной системы города Орла.
В стенах библиотеки юные читатели встречались с известными столичными писателями: Еленой Благининой, Георгием Ладонщиковым, Владимиром Приходько, Юрием Кургузовым.
Библиотека активно сотрудничает и дружит с Орловским Домом литераторов, музеем изобразительных искусств, краеведческим музеем, театром кукол, детской школой искусств им. М. Глинки № 2, детским парком, детскими садами, школами и лицеями, отделением медико-социальной реабилитации, школой-интернатом для глухих детей, Знаменской школой-интернатом, ГИБДД.
В литературно-краеведческой гостиной библиотеки проходят встречи с современными орловскими писателями и художниками-иллюстраторами детских книг.
В 2005 году, после перерыва, возобновил работу литературно-краеведческий клуб «Мой край и я», заседания которого, уже четверть века ведёт писатель и краевед Василий Михайлович Катанов.
Сегодня в библиотеке для читателей работают клубы и творческие объединения:
- Клуб «Мой край и я»,
- Клуб «Экобукварь»,
- «Школа светофорных наук»,
- «Школа Винни-Пуха».