Вінницьким міським відділом культосвітніх установ було затверджено штатний розпис бібліотеки в кількості двох штатних одиниць - завідувача бібліотекою та бібліотекаря, з посадовим окладом відповідно 607,50 та 425,00 рублів.
Фактично ж до середини грудня штат бібліотеки складався із завідувача. Наказом № 35 від 1.07.1952 року по міському відділу культосвітніх установ призначено "заведующей вновь открывающейся винницкой городской детской библиотеки № 4 тов. Пысину Нину Фёдоровну с 1-го августа 1952 года, с правом подписи на всех документах". Ніну Федорівну відомо тільки те, що в 1939 році вона закінчила Челябінський педагогічний інститут (перший набір відбувся в 1934), вірогідно, у складі першого випуску.
З часу відкриття і до 1965 у бібліотеки змінилося п’ять завідувачів та два бібліотекаря. На початку штат комплектувався спеціалістами з педагогічною освітою, а з лютого 1954 по січень 1963 бібліотеку очолювала людина із середньою технічною освітою. Тільки з січня 1963 року стали призначати завідувачами бібліотекарів за фахом.
20 грудня 1952 року на посаду бібліотекаря було прийнято Мазур Берту Соломонівну (за Тарифікаційним списком від 29.10.1965 року — Буня Шлемівна), 1919 року народження. У 1945 році вона закінчила Вінницький державний педагогічний інститут. У лютому 1961 року Б. С. Мазур було призначено на нововведену посаду завідувача абонементу, а на посаду бібліотекаря прийнято Любов Григорівну Мархасову (у 1960 році закінчила 4 курси Вінницького педагогічного інституту).
З березня 1953 року бібліотеку по сумісництву очолює директор парку культури і відпочинку Е. В. Сломінська, 1917 року народження, член КПРС (довідка № 4 про перевірку роботи бібліотеки від 12 серпня 1953 року, складена завідувачем методичним кабінетом обласної бібліотеки для дітей та юнацтва І. Ю. Розенбліт).
Цитуємо далі довідку: «Фонд 3583 книги — не оброблений, 40 процентів зашифровано, на всі книги є каталожні картки. При плані 1500 читачів бібліотека обслужила 587 дітей, видала в липні місяці 955 книг. Видача за день 36 книг. Є дві пересувки в піонер таборах № 1 і Держпрофсожу. Тут є 100 читачів. В липні бібліотекар Мазур провела: голосних читань 4, бесід 2, обговорено книгу Осєєвої «Васьок Трубачов і його товариші», екскурсію читачів до музею М. М. Коцюбинського. Працює лише Мазур. Сломінська працює директором парку культури і відпочинку і по сумісництву в бібліотеці, де ніколи не буває і не працює. Навіть зарплату Мазур носить Сломінській у парк».
За Тарифікаційним списком працівників міської дитячої бібліотеки № 4 від 2 лютого 1954 другим завідувачем бібліотеки стала Рахіль Вольфівна Дукач. Вона закінчила у 1930 році Київський електротехнікум, а її бібліотечний стаж складав 21 рік.
В 1959 році фонд книгозбірні уже налічує 21 889 примірників видань (14065 — художньої літератури і 7 824 — галузевої). 38 % фонду складають україномовні видання.
Наказом обласного управління культури № 194 від 16 серпня 1962 року бібліотеку реорганізовано в дитячу, якою власне, вона і створювалась.
Із січня 1963 року завідувачем бібліотекою стала Раїса Федосіївна Дубчак — перший спеціаліст із бібліотечною освітою (закінчила у 1951 році Черновицький культ просвіттехнікум). В тому ж році книгозбірню було переведено в інше приміщення, що розташовувалось неподалік від попереднього, по вул. Соціалістичній, 20. Його площа складала 150 кв. м, а це дало змогу організувати читальний зал. У штатному розписі бібліотеки відбулись зміни: замість посади завідувача абонементом було введено посаду завідувача читальним залом (на неї призначено Буню Шлемівну Мазур), а бібліотекарем прийнято Тетяну Василівну Пономаренко (закінчила у 1958 році Тульчинське культпросвітучилище).
Із жовтня 1965 року завідувачем бібліотекою стала Євдокія Данилівна Кваша (Бондар), яка закінчила у 1963 році Харківський бібліотечний інститут.
В 1968 році з метою кращого обслуговування читачів в бібліотеці виокремлено відділ обслуговування дошкільників і учнів 1-3 класів та відділ обслуговування учнів 4-8 класів. Кожен відділ мав свій зал абонементу та читальний зал.
В 1974 році бібліотечний фонд складався з 37 927 примірників видань, 42 % з них — україномовні.
Чергових перетворень книгозбірня зазнала у 1976 році, в зв’язку з утворенням у місті централізованої бібліотечної мережі та входженням до неї всіх міських бібліотек підпорядкування Міністерства культури УРСР. Вінницьку міську дитячу бібліотеку № 4 було реорганізовано в центральну дитячу бібліотеку № 4 Вінницької міської ЦБС. Відповідно було розширено штат книгозбірні — відтепер завідувачу підпорядковувались шість бібліотекарів.
У 1978 році здано в експлуатацію багатоповерховий житловий будинок за адресою вул.. Келецька, 79 (тепер — Келецька, 59). В тому ж році сюди, у приміщення площею 220 кв. м., реконструйоване із трьох трикімнатних квартир, було переведено центральну дитячу бібліотеку.
У 1980 році вводиться посада заступника директора Вінницької міської ЦБС по роботі з дітьми замість посади завідувача бібліотекою.
У 1982 році ЦДБ переводять у просторе приміщення площею 620 кв. м., спеціально спроектоване для бібліотеки.
Статус книгозбірні змінився із 17 жовтня 2013 року. Напередодні завершився процес об'єднання двох бібліотек — ЦДБ та бібліотеки-філії № 3 для юнацтва. Відтепер наш заклад є Центральною дитячою бібліотекою для дітей та юнацтва. Створено ще один структурний підрозділ — відділ обслуговування юнацтва та введено посаду завідувача цього відділу. В історії бібліотеки розпочалася нова ера…
 |
1982-й рік. Новобудова зі спеціально спроектованим для дитячої бібліотеки приміщенням |
 |
1982-й рік. Мітинг з нагоди урочистого відкриття бібліотеки |
 |
У центрі - начальник міського відділу культури Василь Гнатович Кавка |
 |
1982-й рік. Інтер'єр читального залу відділу обслуговування учнів 4-8-х класів |

 |
1982-й рік. Перші відвідувачі бібліотеки |
 |
Роботу бібліотеки широко висвітлювала місцева преса. У центрі фотографії - бібліотекар відділу обслуговування учнів 4-8-х класів Ольга Микитівна Пофтальна |
 |
Замітка у "Вінницькій правді" від 3 листопада 1983 року розповідає про урок історії, проведений працівниками бібліотеки для учнів СШ № 25 |
.jpg) |
У газеті "Друг читача" від 3 лютого 1983 року вміщено замітку про бібліотекаря відділу дошкільнят та учнів 1-з-х класів Світлану Миколаївну Козловську |