Центральная детская библиотека является старейшей в городе.
В 1947 году она гостеприимно распахнула свои двери для юных читателей. Символично, что открытие состоялось в марте в День детской книги. До этого библиотека была одним из отделов Сахалинской областной библиотеки. Затем переехала в Дом пионеров, а в 1965 году получила новое помещение на первом этаже жилого дома по ул. Сахалинской.
С помощью читателей и благодаря творческому отношению к работе всех сотрудников, библиотека неоднократно удостаивалась звания «Библиотека отличной работы» (1985–1989 гг.), в 1995, 1997, 2005, 2008, 2009 годах. За участие в областных смотрах-конкурсах библиотеке присуждалось звание «Лучшая библиотека года». В 2006 году она признана лидером областного смотра-конкурса по экологическому просвещению населения. В 2010 году стала лауреатом областного смотра-конкурса работы библиотек по теме «А. П. Чехов – писатель и гражданин».
16 декабря 2010 года центральной детской библиотеке муниципального учреждения «Южно-Сахалинская централизованная библиотечная система» присвоено имя сахалинского детского писателя Анатолия Алексеевича Дешина.
