Дитячий будинок, як навчально-виховний     заклад     був створений у 1980 р. Підпорядковувався він    Відділу   освіти Вінницького міськвиконкому.    Назва закладу «Дитячий дошкільний будинок» відповідала змісту,  завданням і функціям, які покладались на нього. В закладі виховувались діти-сироти, діти,

Журавлик – є одним з символів будинку

позбавлені батьківського піклування та діти із сімей, де не було  умов для виховання.

В 2003 року  заклад  було  перейменовано  в  «Дитячий дошкільний будинок «Гніздечко» без змін в підпорядкуванні та покладених на нього функцій.

Розпорядженням голови обласної держадміністрації № 440 від 14.11.2003 р. був створений дошкільний навчальний заклад «Вінницький обласний дитячий будинок інтернатного типу «Гніздечко». Цим  розпорядженням  змінено підпорядкування з місцевого  на обласне, оскільки більша частина вихованців закладу направлена із територіальної громади області. На виконання Указу президента України від 11.07.2005 р.№1068 «Про першочергові заходи щодо захисту прав дітей», Постанови Кабінету Міністрів України від 17.10.2007 р. №1242 «Про затвердження  Державної цільової програми реформування системи закладів для дітей-сиріт та дітей, позбавлених батьківського піклування» розпорядженням голови облдержадміністрації від 02.09.2008 р. № 346 «Про внесення  змін до розпорядження голови облдержадміністрації від 14.11.2003 р. №440»  затверджено статут закладу, який має тепер назву «Комунальний навчальний заклад «Вінницький обласний дитячий будинок змішаного типу   «Гніздечко».

Відповідно до рішення 4 сесії 7 скликання Вінницької обласної Ради від 11 лютого 2016 р. №79 комунальний навчальний заклад «Вінницький обласний дитячий будинок змішаного типу «Гніздечко» перейменований на комунальний заклад «Вінницький обласний дитячий будинок «Гніздечко» Вінницької обласної Ради».

Відповідно до рішення 33 сесії 7 скликання Вінницької обласної Ради від 15.06.2018 р. № 678 комунальний заклад «Вінницький обласний дитячий будинок «Гніздечко» Вінницької обласної Ради» перейменований на ВІННИЦЬКИЙ НАВЧАЛЬНО-РЕАБІЛІТАЦІЙНИЙ ЦЕНТР «ГНІЗДЕЧКО» ВІННИЦЬКОЇ ОБЛАСНОЇ РАДИ