Первая детская бесплатная библиотека была открыта в городе Ростове-на-Дону Обществом детских библиотек 12 июня 1914 года. С 1920 году библиотека носит имя Веры Михайловны Величкиной – врача, литератора, государственного деятеля, защитника детства.
В 20-е годы года появились различные кружки для детей. Один из самых ярких эпизодов в истории библиотеки – встреча ее читателей с Аркадием Гайдаром. В 1941 году была организована тимуровская команда, работа которой была направлена на оказание всемерной помощи фронту и укрепление тыла. В 1954 году библиотеке был присвоен статус областной. С этого времени она не только обслуживает читателей, но является и методическим центром для библиотек области, работающих с детьми. 90-е годы отмечены инновационными подходами к организации библиотечной работы с детьми. В течение последних 20 лет библиотека успешно реализует областные проекты и акции.
Сегодня библиотека – самое большое в области собрание лучших книг, аудиовизуальных и электронных документов для детей. Фонд – более 105 тысяч единиц. Количество пользователей – 11 830, посещений – 78 016. Более 10 лет библиотека проводит областные краеведческие литературно-творческие конкурсы, в которых активное участие принимают все библиотеки Ростовской области, обслуживающие детей.
С 2013 года учреждение активно пропагандирует идею Международной акции «Читаем детям о Великой Отечественной войне». Девять лет Ростовская областная детская библиотека имени В. М. Величкиной становится лидером по количеству участников Всероссийского проекта «Символы России». С 2020 года проводятся межрегиональные краеведческие чтения «Память книга оживит», в ходе которых читатели знакомятся с биографиями и произведениями донских писателей. С 2019 по 2024 год около 400 тыс. детей и подростков из Ростовской области и 30 регионов России познакомились с творчеством 20 писателей Дона.
